C - 投票

得分：300 分

问题描述

我们有 $N$ 张选票。第 $i$ 张选票 $(1 \leq i \leq N)$ 上写着字符串 $S_i$。

按字典顺序输出出现次数最多的字符串。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $S_i$ $(1 \leq i \leq N)$ 是由小写英文字母组成的字符串。
• $S_i$ $(1 \leq i \leq N)$ 的长度在 $1$ 到 $10$ 之间（包括 $1$ 和 $10$）。

输入

输入标准输入，格式如下：

$N$

$S_1$

$:$

$S_N$

输出

按字典顺序输出所有问题中的字符串。

7
beat
vet
beet
bed
vet
bet
beet

beet
vet

有两张选票上写着字符串 beet 和 vet，而 beat、bed 和 bet 分别只出现在一张选票上。因此，我们应该输出字符串 beet 和 vet。

8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo

buffalo

7
bass
bass
kick
kick
bass
kick
kick

kick

4
ushi
tapu
nichia
kun

kun
nichia
tapu
ushi