#abc155c. [abc155_c]Poll

[abc155_c]Poll

题目描述

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

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

约束条件

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

输入

输入数据的格式如下:

NN S1S_1 :: SNS_N

输出

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


示例输入 1

7
beat
vet
beet
bed
vet
bet
beet

示例输出 1

beet
vet

beetvet都被写在两张选票上,而beatbedbet都只被写在一张选票上。因此,我们应该打印字符串beetvet


示例输入 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