题目描述

某班级进行班干部选举，共有 $n$ 张选票，每张选票上写有一位候选人的名字（由小写字母组成）。得票最多的候选人将当选。保证得票最多的候选人只有一位。请你输出当选者的名字。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行一个字符串，表示一张选票上的名字。名字长度在 $[1, 20]$ 之间。

输出格式

一行一个字符串，表示当选者的名字。

样例

6
zhang
wang
zhang
li
wang
zhang

zhang

数据范围

对于 $40\%$ 的数据，$1\le n\le 1000$。

对于 $100\%$ 的数据，$1 \le n \le 10^5$，字符串仅包含小写字母，长度 $\le 20$，保证票数最多的候选人唯一。