#ABC155C. Poll

Poll

题目描述

We have NN voting papers. The ii-th vote (1iN)(1 \leq i \leq N) has the string SiS_i written on it.

Print all strings that are written on the most number of votes, in lexicographical order.

我们有 NN 张选票。其中 ii(1iN)(1 \leq i \leq N) 上写有字符串 SiS_i

按词典顺序打印写在最多选票上的所有字符串。

输入格式

输入内容按以下格式标准输入:

NN
S1S_1
::
SNS_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

说明

数据规模与约定

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • SiS_i (1iN)(1 \leq i \leq N) 是由小写英文字母组成的字符串。
  • SiS_i 的长度在 11 之间。 (1iN)(1 \leq i \leq N) 的长度介于 111010 (含)之间。

样例 11 解释

beet "和 "vet "各写在两张纸上,而 "beat"、"bed "和 "bet "各写在一张纸上。因此,我们应该打印 beetvet 字符串。