Poll

题目描述

我们有 $N$ 张选票。第 $i$ 张票 $(1 \leq i \leq N)$ 上写着字符串 $S_i$。 按字典顺序打印所有在最多选票上出现的字符串。

输入格式

输入按照下列格式由标准输入给出： $N$ $S_1$ : $S_N$

输出格式

按字典顺序打印所有满足条件的字符串。

7
beat
vet
beet
bed
vet
bet
beet

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

提示

$1 \leq N \leq 2 \times 10^5$ $S_i$ $(1 \leq i \leq N)$ 是由小写英文字母组成的字符串。 $S_i$ 的长度 $(1 \leq i \leq N)$ 在 $1$ 到 $10$ 之间（含）。$beet$ 和 $vet$ 各出现在两张票上，而 $beat$、$bed$ 和 $bet$ 各出现在一张票上。因此，我们应当打印字符串 $beet$ 和 $vet$。

标签: AtCoder|abc155C

来源

AtCoder|abc155C