题目描述

高桥有一个包含 $N$ 个字符串的列表 $S_1, S_2, \ldots, S_N$。他想根据字符串的首字母对这些字符串进行分组。也就是说，所有首字母相同的字符串属于同一组，首字母不同的字符串属于不同的组。

找出包含最多字符串的组中有多少个字符串。注意，即使相同的字符串在列表中出现多次，每次出现都单独计为一个字符串。本题需要对字符串进行排序后处理。换句话说，组中的字符串数量不进行去重计数。

输入格式

第一行包含一个整数 $N$，表示字符串的数量。

接下来 $N$ 行，第 $i$ 行包含字符串 $S_i$。

输出格式

输出一行，表示包含最多字符串的组中的字符串数量。

5
apple
apricot
banana
avocado
berry

3

6
cat
car
dog
dove
eel
egg

2

12
alpha
atom
angle
beta
banana
boat
boat
cat
circle
cider
apple
ant

5

30
moon
map
milk
mango
mint
mouse
melon
mild
sun
sand
sea
stone
smile
sound
soup
apple
arrow
ant
book
bird
blue
cat
cloud
camel
dog
drum
echo
earth
zebra
zero

8

1
abcdefghijklmnopqrst

1

数据范围

• $1 \le N \le 10^5$
• $S_i$ 是仅由小写英文字母组成的字符串，长度在 $1$ 到 $20$ 之间（含）

知识点与难度

本题涉及的知识点从属于 GESP三级（字符串、数组统计），难度等级：入门。

来源

AtCoder AWC 0053A