题目描述

五一节，何老板的公司票选优秀员工。

何老板的公司共有 $m$ 个候选员工，编号 $1$ 到 $m$。共有 $n$ 个员工参与了投票，每人只能投一票，得票过半（票数 $>n/2$）的员工将获得优秀员工奖，何老板请你快速找出这个员工的编号。

输入格式

第一行，一个整数 $n$。

接下来一行，$n$ 个空格间隔的整数，表示每个员工投票的编号。

输出格式

一行，一个整数，表示当选优秀员工的编号。（数据保证一定有解）

20
3 9 3 9 3 9 3 3 12 8 3 3 2 3 3 9 3 9 3 10

3

提示

对于 $100\%$ 的数据，有 $m≤10^9, n≤10^6$。