#C. 【基础】连胜王

    Type: Default 1000ms 128MiB

【基础】连胜王

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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