#P7079. [NWRRC 2013] Arrangement of Contest

[NWRRC 2013] Arrangement of Contest

Description

小D和小P想要举行比赛。

他们收到了许多建议书,现在他们想要从这些报名书中挑选一些好的建议。

他们采纳的建议符合以下标准:第一个建议的开头为A,第二个建议的开头为B,以此类推。

请你帮助他们,确定他们所能采纳的建议的最大数量。

Input Format

第一行,一个正整数 nn,表示建议数。

22n+1n+1 行,一行一个字符串,表示建议名称。

Output Format

一个整数,表示他们所能采纳的建议的最大数量。

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

Hint

对于 100%100\% 的数据,1n1001\leq n \leq 100