AT_abc155_c [ABC155C] Poll

题目描述

有 $N$ 张选票，第 $i$ 张选票上写有字符串 $S_i$。

请输出所有出现次数最多的字符串，按字典序从小到大输出。

输入格式

输入按以下格式从标准输入读入。

$N$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

请将所有符合条件的字符串按字典序从小到大输出，每行输出一个字符串。

输入输出样例 #1

输入 #1

7
beat
vet
beet
bed
vet
bet
beet

输出 #1

beet
vet

输入输出样例 #2

输入 #2

8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo

输出 #2

buffalo

输入输出样例 #3

输入 #3

7
bass
bass
kick
kick
bass
kick
kick

输出 #3

kick

输入输出样例 #4

输入 #4

4
ushi
tapu
nichia
kun

输出 #4

kun
nichia
tapu
ushi

说明/提示

限制条件

• $1 \leq N \leq 2 \times 10^5$
• $S_i$ 是仅由小写英文字母组成的字符串（$1 \leq i \leq N$）
• $S_i$ 的长度为 $1$ 到 $10$ 之间（$1 \leq i \leq N$）

样例解释 1

字符串 beet 和 vet 各出现了 $2$ 次，beat、bed 和 bet 各出现了 $1$ 次。因此，输出出现 $2$ 次的 beet 和 vet。

由 ChatGPT 4.1 翻译