e-olymp
Змагання

ADA Training - October 7

Организация соревнования

Маленькие Дима и Петя хотят организовать соревнование. Их маленькие друзья выслали им несколько задач. Теперь Дима и Петя должны выбрать несколько задач для соревнования. Поскольку они еще маленькие, то не могут оценить качество задач, однако они знают что в хорошем контесте заглавия первой задачи начинаются с буквы A, заглавия второй задачи - с буквы B и так далее.

Заданы заглавия предложенных задач. Помогите братьям определить наибольшее количество задач в хорошем соревновании, которое они смогут организовать.

Входные данные

Первая строка содержит одно число n - количество предложенных задач, полученных маленькими братьями (1n100).

Следующие n строк содержат заглавия предложенных задач, по одной в строке. Длина каждого заглавия не превосходит 30 символов. Каждое заглавие начинается с заглавной буквы и содержит буквы только латинского алфавита, цифры и символы подчеркивания.

Выходные данные

Вывести одно число - наибольшее возможное количество задач в хорошем соревновании. Если хорошего соревнования устроить нельзя, вывести 0.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
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
Вихідні дані #1
12
Вхідні дані #2
3
Snow_White_and_the_7_Dwarfs
A_Problem
Another_Problem
Вихідні дані #2
1
Вхідні дані #3
2
Good_Problem
Better_Problem
Вихідні дані #3
0
Джерело 2013 ACM NEERC, Northern Subregional Contest, Санкт-Петербург, Октябрь 26, Задача А