题目描述

篮球比赛中，给出连续 $n$ 场比赛的获胜队伍编号。请找出单段连续获胜场数最多的队伍，并输出该队伍编号。题目保证获得最长连胜的队伍唯一。

输入格式

第一行输入一个整数 $n$，表示比赛场数。

第二行输入 $n$ 个整数，依次表示每场比赛的获胜队伍编号。

输出格式

输出一个整数，表示连胜场数最多的队伍编号。

6
1 2 2 2 6 6

2

数据范围与提示

• $5 \le n \le 100$
• 队伍编号为整数。
• 连胜场数指一段连续相同编号的长度；题目保证最长连胜对应的队伍唯一。

来源

数组问题