| 问题描述 |
|---|
前些日子，信息学院组织的下馆子活动又一次开始，罗少想知道谁是这个活动的签到达人，于是他从后台按时间顺序获取了所有人的签到信息，请你帮罗少找到签到次数最多的那个人，如果存在多个，输出先出现的那个。 |
| 输入描述 |
第一行是一个正整数 n 代表总共有 n 次签到记录。(1 <= n <= 1e5) 然后是 n 个名字，保证每个名字的字符不会超过 10，输入的顺序即为签到的先后。 |
| 输出描述 |
签到最多的那个人，不要换行。 |
| 样例输入复制样例 |
5 aa bb cc bb aa |
| 样例输出 |
aa |
| 提示说明 |
aa 和 bb 都签到了两次，但是 aa 比 bb 先出现。 |
| 相关 |