Организация соревнования
Организация соревнования
Маленькие Дима и Петя хотят организовать соревнование. Их маленькие друзья выслали им несколько задач. Теперь Дима и Петя должны выбрать несколько задач для соревнования. Поскольку они еще маленькие, то не могут оценить качество задач, однако они знают что в хорошем контесте заглавия первой задачи начинаются с буквы A, заглавия второй задачи - с буквы B и так далее.
Заданы заглавия предложенных задач. Помогите братьям определить наибольшее количество задач в хорошем соревновании, которое они смогут организовать.
Входные данные
Первая строка содержит одно число n - количество предложенных задач, полученных маленькими братьями (1 ≤ n ≤ 100).
Следующие n строк содержат заглавия предложенных задач, по одной в строке. Длина каждого заглавия не превосходит 30 символов. Каждое заглавие начинается с заглавной буквы и содержит буквы только латинского алфавита, цифры и символы подчеркивания.
Выходные данные
Вывести одно число - наибольшее возможное количество задач в хорошем соревновании. Если хорошего соревнования устроить нельзя, вывести 0.
12 Arrangement_of_Contest Ballot_Analyzing_Device Correcting_Curiosity Dwarf_Tower Energy_Tycoon Flight_Boarding_Optimization Garage Heavy_Chain_Clusterization Intellectual_Property J Kids_in_a_Friendly_Class Lonely_Mountain
12
3 Snow_White_and_the_7_Dwarfs A_Problem Another_Problem
1
2 Good_Problem Better_Problem
0