Организация соревнования
(Время: 1 сек. Память: 16 Мб Сложность: 24%)
Маленькие братья Слава и Никита хотят организовать интеллектуальное соревнование. У них имеется набор из нескольких задач. Слава и Никита должны выбрать несколько задач для соревнования. Поскольку они еще маленькие, то не могут оценить качество задач, однако они знают, что в хорошем соревновании заглавия первой задачи начинаются с буквы A, заглавия второй задачи – с буквы B и так далее.
Заданы заглавия предложенных задач. Помогите братьям определить наибольшее количество задач в хорошем соревновании, которое они смогут организовать.
Входные данные
В первой строке входного файла INPUT.TXT записано одно натуральное число N - количество задач, имеющихся у братьев (1 ≤ N ≤ 100).
Следующие n строк содержат заглавия имеющихся задач, по одной в строке. Длина каждого заглавия не превосходит 30 символов. Каждое заглавие начинается с заглавной буквы и содержит буквы только английского алфавита, цифры и символы подчеркивания.
Выходные данные
В первую строку выходного файла OUTPUT.TXT нужно вывести одно натуральное число – наибольшее возможное количество задач в хорошем соревновании. Если хорошего соревнования устроить нельзя, вывести 0.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6
Arrangement_of_Contest
Ballot_Analyzing_Device
Correcting_Curiosity
Dwarf_Tower
Energy_Tycoon
Flight_Boarding_Optimization | 6 |
| 2 | 3
Snow_White_and_the_7_Dwarfs
A_Problem
Another_Problem | 1 |
| 3 | 2
Good_Problem
Better_Problem | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
