J2 例题-6 选小队长

时间限制：$2 \ sec$ ；空间限制：$1024\ MB$

题目描述

喵咪魔法小队准备进行匿名投票，需要选出小队长。 每个喵咪要在纸上写一个名字（也可以自荐），最后被书写最多名字的猫咪就是小队长。 请输出获得票数最高的喵咪们的名字。

输入格式

共 $N+1$ 行： 第一行一个整数 $N$，表示有效选票的数量； 接下来 $N$ 行：每行一个喵咪的名字 $S_i$。

输出格式

若干行，每行表示一个获得最高票数的喵咪的名字（如果有相同票数，则按字典序从小到大的顺序输出） 。

样例输入1

7
poil
jeep
poll
bob
jeep
bod
poll

样例输出1

jeep
poll

样例1解释

最高得票的喵咪有两票，分别为 poll 和 jeep。

样例输入2

7
bass
bass
kick
kick
bass
kick
kick

样例输出2

kick

数据范围

$100 \%$ 的数据：$1 \leq N \leq 2 \times 10^5; 1 \leq |S_i| \leq 10$； 保证所有输入的 $S_i$ 中，都是小写字母。