Problem6312--ABC231 —— B - Election

6312: ABC231 —— B - Election

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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.

Input

Input is given from Standard Input in the following format:
$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.

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

Source/Category