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$ 场比赛的获胜队伍编号，请你求出哪支球队的连胜场次最多。题目保证解唯一。

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

输入格式

第 1 行包含一个整数 $n$，表示比赛场数（$5 \le n \le 100$）。
第 2 行包含 $n$ 个整数，分别表示每场比赛获胜队伍的编号。

输出格式

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

样例

6
1 2 2 2 6 6

2

样例解释

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

数据范围

$5 \le n \le 100$