10853: ABC155 - C - Poll
[Creator : ]
Description
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.
Print all strings that are written on the most number of votes, in lexicographical order.
Input
Input is given from Standard Input in the following format:
```
$N$
$S_1$
$:$
$S_N$
```
```
$N$
$S_1$
$:$
$S_N$
```
Output
Print all strings in question 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).
- $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).
Sample 1 Input
7
beat
vet
beet
bed
vet
bet
beet
Sample 1 Output
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
.
Sample 2 Input
8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
Sample 2 Output
buffalo
Sample 3 Input
7
bass
bass
kick
kick
bass
kick
kick
Sample 3 Output
kick
4
ushi
tapu
nichia
kun
kun
nichia
tapu
ushi