#P1351. 连胜王

连胜王

题目描述

在篮球比赛中,连胜是一件让球迷非常兴奋的事情。现给出n场比赛的获胜队伍编号,请求出哪个队伍连胜的场次最多?

本题的输入确保获得连胜场次最多的球队,只有 11 个。

比如,输入 66 场比赛获胜队伍数据如下:11 22 22 22 66 66

那么,11 号队没有获得过连胜,22 号队连胜 33 场,66 号队连胜 22 场,获得连胜场次最多的球队是 22 号队。

输入格式

11 行有一个整数 nn ,代表比赛的场数。(5n1005≤n≤100

22 行有 nn 个整数,分别代表了每场比赛获得胜利的球队的编号。

输出格式

输出连胜场次最多球队的编号。

样例输入 #1

6
1 2 2 2 6 6

样例输出 #1

2