#2366. 最长连胜球队编号

最长连胜球队编号

题目背景

在一场激烈的篮球联赛中,连胜场次往往能够点燃球迷的热情。给定一系列比赛的胜者编号,我们希望找出哪支球队实现了最长的连胜纪录。

题目描述

现给出 nn 场比赛的获胜队伍编号,请你求出哪支球队的连胜场次最多。题目保证解唯一。

例如,输入 6 场比赛的获胜队伍数据如下:1 2 2 2 6 6
那么,1 号队最长连胜 1 场,2 号队最长连胜 3 场,6 号队最长连胜 2 场,因此 2 号队连胜场次最多。

输入格式

第 1 行包含一个整数 nn,表示比赛场数(5n1005 \le n \le 100)。
第 2 行包含 nn 个整数,分别表示每场比赛获胜队伍的编号。

输出格式

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

样例

6
1 2 2 2 6 6
2

样例解释

1 号队最长连胜 1 场,2 号队最长连胜 3 场,6 号队最长连胜 2 场,因此 2 号队连胜场次最多。

数据范围

5n1005 \le n \le 100