题目描述

一场选举正在进行。$N$个人参与了投票。第$i$个人$(1 ≤ i ≤ N)$投票给了名为$S_i$的候选人。找出获得最多选票的候选人的名字。给定的输入保证有唯一一个得票最多的候选人。

输入格式

输入从标准输入中给出，格式如下：

$N$

$S_1$

$S_2$

$\vdots$

$S_N$

输出格式

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

样例

5
snuke
snuke
takahashi
takahashi
takahashi

takahashi

5
takahashi
takahashi
aoki
takahashi
snuke

takahashi

1
a

a

样例1解释

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

数据范围

$1 ≤ N ≤ 100, S_i$是一个长度在$1$到$10$之间(包括$1$和$10$)的由小写英文字母组成的字符串。$N$是一个整数。输入保证有唯一一个得票最多的候选人。

来源

• AtCoder ABC231B