#ABC155C. 投票

投票

投票

题目描述

有 NN 张选票,第 i (1≤i≤N)i\ (1 \leq i \leq N) 张上写着字符串 SiS_i。

请按字典序从小到大输出所有被写次数最多的字符串。

输入格式

输入按以下格式从标准输入给出:

NN
S1S_1
::
SNS_N

输出格式

按字典序从小到大、以换行分隔输出所有符合条件的字符串。

样例

7
beat
vet
beet
bed
vet
bet
beet
beet
vet

beet 和 vet 各被写了 22 次,beat、bed、bet 各被写了 11 次。因此,输出被写了 22 次的 beet 和 vet。

8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
7
bass
bass
kick
kick
bass
kick
kick
kick
4
ushi
tapu
nichia
kun
kun
nichia
tapu
ushi

数据范围

  • 1≤N≤2×1051 \leq N \leq 2 \times 10^5
  • SiS_i 是仅由小写英文字母组成的字符串 (1≤i≤N)(1 \leq i \leq N)
  • SiS_i 的长度在 11 以上 1010 以下 (1≤i≤N)(1 \leq i \leq N)
难度 普及
通过率 —
尝试 0
通过 0
ID
1874
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签