小 Dmitry 和小 Petr 想要组织一场比赛。他们的小伙伴们提交了若干题目提案，现在 Dmitry 和 Petr 想要从中选出一些题目用于比赛。由于他们只是小男孩，无法评估题目的质量，但他们确定，一场“好的比赛”中，第一道题的标题必须以 A 开头，第二道题的标题必须以 B 开头，以此类推。

给定这些题目提案的标题，请帮助这两位小兄弟确定他们能组织的“好的比赛”中包含的题目数量的最大值。

输入格式

第一行包含一个整数 $n$，表示小兄弟们收到的题目提案数量 ($1 \le n \le 100$)。

接下来的 $n$ 行，每行包含一个题目提案的标题。每个标题的长度不超过 $30$ 个字符。每个标题都以大写字母开头，且仅包含英文字母、数字和下划线。

输出格式

输出一个整数，表示“好的比赛”中包含的题目数量的最大值。如果无法组织任何“好的比赛”，则输出 $0$。

样例

输入格式 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