#730. 连胜王
连胜王
时间限制:1000ms 空间限制:256MB
题目描述
在篮球比赛中,连胜是一件让球迷非常兴奋的事情。现给出n场比赛的获胜队伍编号,请求出哪个队伍连胜的场次最多?如果有多个队伍连胜场次最多,按输入顺序输出最靠前的一个队伍。 比如,输入6场比赛获胜队伍数据如下:1 2 2 2 6 6 那么,1号队没有获得过连胜,2号队连胜3场,6号队连胜2场,获得连胜场次最多的球队是2号队。
输入格式
第1行有一个整数n,代表比赛的场数。(5<=n<=100) 第2行有n个整数,分别代表了每场比赛获得胜利的球队的编号。
输出格式
输出连胜场次最多球队的编号。
样例
输入#1
6
1 2 2 2 6 6
输出#1
2