社团选举的票箱里一共有 N 张选票,第 i 张上面写着一个候选人名字 S_i(只由小写英文字母组成)。
请输出**得票最多**的所有候选人,**按字典序**从小到大,每行一个。
也就是说:先算出最高的得票数,然后把得票数等于这个值的人**全部**输出(可能只有 1 个人,也可能有很多人并列)。
N
S_1
S_2
...
S_N
若干行,每行一个名字,按字典序升序排列。
7 beat vet beet bed vet bet beet
beet vet
8 buffalo buffalo buffalo buffalo buffalo buffalo buffalo buffalo
buffalo
7 bass bass kick kick bass kick kick
kick
- 1 \le N \le 2\times 10^5
- S_i 只含小写英文字母,长度 1 \sim 10
- 至少存在一张选票,所以答案非空
| t1 | 10 | N \le 10,名字长度 \le 3 |
| t2 | 20 | N \le 500 |
| t3 | 30 | N = 5000 |
| t4 | 40 | N \le 2\times10^5 |
样例1说明:`beet` 和 `vet` 各 2 票,其余三个名字各 1 票。最高票数是 2,两个都得输出,且 `beet` 字典序在 `vet` 前面。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |