题目描述

有 $N$ 张选票，每张写着一个小写英文名字 $S_i$。输出所有获得最多票数的名字，按字典序从小到大排列。

输入格式

第一行整数 $N$；随后 $N$ 行，每行一个名字 $S_i$。

输出格式

每行输出一个获得最多票数的名字，按字典序升序排列。

数据范围

$1\le N\le 2\times 10^5$；名字仅含小写英文字母，长度为 $1$ 到 $10$。

输入输出样例

样例 1

1
a

a

样例 2

5
apple
apple
apple
apple
apple

apple

样例 3

4
aa
a
aaa
aa

aa

样例 4

6
z
z
z
a
b
b

z

样例 5

3
cat
dog
ant

ant
cat
dog

样例 6

5
red
blue
red
blue
green

blue
red

样例 7

4
zzzzzzzzzz
a
abcdefghij
a

a