选举

题目描述

现在正在举行一场选举。

$N$ 个人进行了投票。第 $i$ 个人 $(1 \le i \le N)$ 将票投给了名为 $S_i$ 的候选人。

请找出获得票数最多的候选人的名字。输入保证获得票数最多的候选人唯一。

输入格式

输入按以下格式从标准输入给出。

$N$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

输出获得票数最多的候选人的名字。

样例

5
snuke
snuke
takahashi
takahashi
takahashi

takahashi

takahashi 获得 $3$ 票,snuke 获得 $2$ 票,因此输出 takahashi。

5
takahashi
takahashi
aoki
takahashi
snuke

takahashi

1
a

a

数据范围

• $1 \le N \le 100$
• $S_i$ 是由小写英文字母组成的长度在 $1$ 到 $10$(含)之间的字符串。
• $N$ 是整数。
• 获得票数最多的候选人唯一。