1408:下馆子-2

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

前些日子,信息学院组织的下馆子活动又一次开始,罗少想知道谁是这个活动的签到达人,于是他从后台按时间顺序获取了所有人的签到信息,请你帮罗少找到签到次数最多的那个人,如果存在多个,输出先出现的那个。

输入

第一行是一个正整数 n 代表总共有 n 次签到记录。(1 <= n <= 1e5)

然后是 n 个名字,保证每个名字的字符不会超过 10,输入的顺序即为签到的先后。

输出

签到最多的那个人,不要换行。

样例输入

5

aa

bb

cc

bb

aa

样例输出

aa


HINT

aa 和 bb 都签到了两次,但是 aa 比 bb 先出现。

来源
TKK-ICPC Round#10