题目描述

正在进行一场选举。

有$N$个人投票。第$i$个人 $(1 \leq i \leq N)$ 投给了候选人$S_i$。

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

约束条件

• $1 \leq N \leq 100$
• $S_i$是一个包含小写英文字母的长度在$1$到$10$之间（包括$1$和$10$）的字符串。
• $N$是整数。
• 只有一位候选人获得最多的选票。

输入

输入以以下格式从标准输入给出：

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

输出

打印获得最多选票的候选人的名字。

示例输入1

5
snuke
snuke
takahashi
takahashi
takahashi

示例输出1

takahashi

takahashi获得了$3$票，而snuke获得了$2$票，所以我们打印takahashi。

示例输入2

5
takahashi
takahashi
aoki
takahashi
snuke

示例输出2

takahashi

示例输入3

1
a

示例输出3

a