开始: 2026-10-11 00:00:00

【集训08】模拟赛1011

结束: 2026-10-12 23:00:00
当前  2026-11-04 11:35:12  类型: IOI  状态: 已经结束 

P2. 投票统计(poll)
描述

社团选举的票箱里一共有 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
提交