1887 - 连胜王

题目描述

在篮球比赛中,连胜是一件让球迷非常兴奋的事情。现给出 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
来源

数组问题

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 4759
通过人数 2726
金币数量 3 枚
难度 基础


上一题 下一题