分数: 266 分
问题陈述
高桥有一份清单 N 字符串 S_1, S_2, \ldots, S_N。他想根据这些字符串的第一个字符将其分组。即,所有首字符相同的字符串属于同一组,首字符不同的字符串属于不同组。
查找包含最多字符串的组中的字符串数。请注意,即使同一字符串在列表中出现多次,每次出现也会单独计为一个字符串。换句话说,在不删除重复项的情况下计算组中字符串的数量。
约束
- 1 \leq N \leq 10^5
- S_i 是仅由小写英文字母组成的字符串,长度介于 1 和 20,包括在内。
输入
N S_1 S_2 \vdots S_N
第一行包含一个整数 N 表示字符串的数量。的 i- 以下各项 N 行包含字符串 S_i.
输出
在一行中打印包含最多字符串的组中的字符串数。
示例输入 1
5 apple apricot banana avocado berry
示例输出 1
3
示例输入 2
6 cat car dog dove eel egg
示例输出 2
2
示例输入 3
12 alpha atom angle beta banana boat boat cat circle cider apple ant
示例输出 3
5
示例输入 4
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
示例输出 4
8
示例输入 5
1 abcdefghijklmnopqrst
示例输出 5
1