You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

一场选举正在进行。$N$个人参与了投票。第$i\,(1\ \leq\ i\ \leq\ N)$ 人投票给了名为的候 $S_i$ 选人。找出获得最多选票的候选人的名字。

给定的输入保证有唯一一个得票最多的候选人。

输入格式

第一行输入一个整数 $N$。

接下来有 $N$ 行，每行输入一个字符串 $S_i$，表示候选人的姓名。

输出格式

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

样例

5
snuke
snuke
takahashi
takahashi
takahashi

takahashi

5
takahashi
takahashi
aoki
takahashi
snuke

takahashi

1
a

a

提示

样例说明 1

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

数据范围

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