题目描述

选举正在进行。

$N$ 人投了票。 $i$ $(1 \leq i \leq N)$ 人把票投给了名为 $S_i$ 的候选人。

请找出得票最多的候选人姓名。给定的输入保证了唯一一个获得最多选票的候选人。

输入格式

第一行输入一个整数 $n$

接下来 $n$ 行每行输入一个字符串。

输出格式

输出票数最多的人的姓名。

5
snuke
snuke
takahashi
takahashi
takahashi

takahashi

5
takahashi
takahashi
aoki
takahashi
snuke

takahashi

1
a

a

提示

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

Sample Explanation 1

takahashi 获得了 $3$ 票，snuke 获得了 $2$ 票，因此我们打印 takahashi