AT_abc155_c [ABC155C] Poll

题目描述

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

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

输入格式

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

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

输出格式

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

样例 1

输入

7
beat
vet
beet
bed
vet
bet
beet

输出

beet
vet

样例 2

输入

8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo

输出

buffalo

样例 3

输入

7
bass
bass
kick
kick
bass
kick
kick

输出

kick

样例 4

输入

4
ushi
tapu
nichia
kun

输出

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 翻译