AtCoder Beginner Contest 155
C
Poll
AtCoder
⌀ 189
原题
← BD →
翻译中…

Problem Statement

翻译中…

We have $N$ voting papers. The $i$-th vote $(1 \leq i \leq N)$ has the string $S_i$ written on it.

翻译中…

Print all strings that are written on the most number of votes, in lexicographical order.

翻译中…

Constraints

翻译中…
  • $1 \leq N \leq 2 \times 10^5$
  • $S_i$ $(1 \leq i \leq N)$ are strings consisting of lowercase English letters.
  • The length of $S_i$ $(1 \leq i \leq N)$ is between $1$ and $10$ (inclusive).
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N
S_1
:
S_N

翻译中…

Output

翻译中…

Print all strings in question in lexicographical order.

翻译中…

样例

Input #1
7
beat
vet
beet
bed
vet
bet
beet
Output #1
beet
vet
`beet` and `vet` are written on two sheets each, while `beat`, `bed`, and `bet` are written on one vote each. Thus, we should print the strings `beet` and `vet`.
Input #2
8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
Output #2
buffalo
Input #3
7
bass
bass
kick
kick
bass
kick
kick
Output #3
kick
Input #4
4
ushi
tapu
nichia
kun
Output #4
kun
nichia
tapu
ushi
题目信息
题号
abc155_c
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。