p02773 AtCoder Beginner Contest 155 - Poll
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.

Examples

Input

7
beat
vet
beet
bed
vet
bet
beet


Output

beet
vet


Input

8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo


Output

buffalo


Input

7
bass
bass
kick
kick
bass
kick
kick


Output

kick


Input

4
ushi
tapu
nichia
kun


Output

kun
nichia
tapu
ushi
```python
from collections import Counter
n=int(input())
a=[input() for _ in range(n)]
c=Counter(a)
max_cnt=max(c.values())
names=[name for name,v in c.items() if v==max_cnt]
names.sort()
print(*names,sep='\n')
```