题目描述

公元 $6036$ 年，全宇宙准备竞选总统。投票已经结束，获得票数最多的候选人将当选；如果有多个候选人票数相同，则编号较大的候选人当选。

给定所有选票，请输出当选者的编号。

输入格式

第一行输入一个整数 $n$，表示投票总数。

第二行输入 $n$ 个整数，表示每张票投给的候选人编号。

输出格式

输出一行一个整数，表示当选总统的候选人编号。

10
1 1 1 1 1 2 2 3 4 5

1

数据范围与提示

• $1 \le n \le 1000$
• 候选人编号为 $1sim 100$ 之间的整数。
• 若票数相同，编号较大的候选人优先。

来源

数组问题