题目描述

题目背景

地球历公元 $6036$ 年，宇宙联邦迎来了百年一度的总统大选。来自全宇宙各星系的 $n$ 位杰出候选人齐聚一堂，角逐这一至高荣誉。选票统计工作正紧锣密鼓地进行，作为联邦首席统计官，你的任务是快速确定最终的当选者。

题目描述

共有 $n$ 张有效选票，每张选票投给了一位候选人（编号为 $1$ 到 $100$ 之间的整数）。获得票数最多的候选人将当选总统。若有多位候选人票数相同且均为最高，则选择其中编号最大的那位。

请你编写程序，确定最终的总统编号。

输入格式

第一行：一个整数 $n$，表示选票总数。

第二行：$n$ 个整数，依次表示每张选票所选的候选人编号。

输出格式

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

10
1 1 1 1 1 2 2 3 4 5

1

样例解释

$1$ 号候选人获得 $5$ 票，是所有候选人中最多的，因此当选。

数据范围

$1 \le n \le 1000$，候选人编号在 $[1, 100]$ 范围内