#ABC155C. 投票

投票

投票

题目描述

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

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

输入格式

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

NN
S1S_1
::
SNS_N

输出格式

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

样例

7
beat
vet
beet
bed
vet
bet
beet
beet
vet

beetvet 各被写了 22 次,beatbedbet 各被写了 11 次。因此,输出被写了 22 次的 beetvet

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

数据范围

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