← 返回题目列表

AtCoder · awc0054_a

A. 字母分类

中文机器翻译题面 查看原题

分数: 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