#883. 【基础】连胜王

【基础】连胜王

说明

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

比如,输入6场比赛获胜队伍数据如下:1 2 2 2 6 6

那么,1号队没有获得过连胜,2号队连胜3场,6号队连胜2场,获得连胜场次最多的球队是2号队。

输入格式

第1行有一个整数nn,代表比赛的场数。

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

输出格式

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

样例

6
1 2 2 2 6 6
2

数据范围

5n1005\leqslant n\leqslant 100