2132 - 【基础】连胜王

通过次数

13

提交次数

25

时间限制 : 1 秒
内存限制 : 128 MB

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

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

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

输入

第 1 行有一个整数 n ,代表比赛的场数。(5≤n≤100)

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

输出

输出连胜场次最多球队的编号。(如果获得连胜场次最多的球队有多个,请输出第一次出现连胜最多的球队编号。)

样例

输入

6
1 2 2 2 6 6

输出

2

来源

数组问题