← 返回题目列表

AtCoder · abc155_c

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 (含)。

输入

输入由标准输入按以下格式给出:

N
S_1
:
S_N

输出

按字典顺序打印所有有问题的字符串。


示例输入 1

7
beat
vet
beet
bed
vet
bet
beet

示例输出 1

beet
vet

beet 和 vet 每张都写在两张纸上,而 每一张选票上都写有 beat, bed,和 bet 。因此,我们应该打印字符串 beet 和 vet.


示例输入 2

8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo

示例输出 2

buffalo

示例输入 3

7
bass
bass
kick
kick
bass
kick
kick

示例输出 3

kick

示例输入 4

4
ushi
tapu
nichia
kun

示例输出 4

kun
nichia
tapu
ushi