6312: ABC231 —— B - Election
[Creator : ]
Description
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.
$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.
Input
Input is given from Standard Input in the following format:
$N$
$S_1$
$S_2$
$\vdots$
$S_N$
$N$
$S_1$
$S_2$
$\vdots$
$S_N$
Output
Print the name of the candidate who received the most votes.
Constraints
$1≤N≤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.
$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.
Sample 1 Input
5
snuke
snuke
takahashi
takahashi
takahashi
Sample 1 Output
takahashi
takahashi got $3$ votes, and snuke got $2$, so we print takahashi.
Sample 2 Input
5
takahashi
takahashi
aoki
takahashi
snuke
Sample 2 Output
takahashi
Sample 3 Input
1
a
Sample 3 Output
a