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