eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

Giriş verilənləri

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

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #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
Çıxış verilənləri #1
12
Giriş verilənləri #2
3
Snow_White_and_the_7_Dwarfs
A_Problem
Another_Problem
Çıxış verilənləri #2
1
Giriş verilənləri #3
2
Good_Problem
Better_Problem
Çıxış verilənləri #3
0
Mənbə 2013 ACM NEERC, Northern Subregional Contest, Санкт-Петербург, Октябрь 26, Задача А