#AT2006. B - Election

B - Election

当前没有测试数据。

B - Election

Score : $200$ points

Problem Statement

An election is taking place.

$N$ people voted. The $i$-th person $(1 \leq i \leq N)$ cast a vote to the candidate named $S_i$.

Find the name of the candidate who received the most votes. The given input guarantees that there is a unique candidate with the most votes.

Constraints

  • $1 \leq N \leq 100$
  • $S_i$ is a string of length between $1$ and $10$ (inclusive) consisting of lowercase English letters.
  • $N$ is an integer.
  • There is a unique candidate with the most votes.

Input

Input is given from Standard Input in the following format:

NN

S1S_1

S2S_2

\vdots

SNS_N

Output

Print the name of the candidate who received the most votes.


5
snuke
snuke
takahashi
takahashi
takahashi
takahashi

takahashi got $3$ votes, and snuke got $2$, so we print takahashi.


5
takahashi
takahashi
aoki
takahashi
snuke
takahashi

1
a
a