Description

又到了一年一度的 T 国大选，经过拉票，实力强劲的国王 Tweetuzki 成功连任。经过严格统计，他获得了超过一半的选票。Tweetuzki 十分开心，并且决定把它的编号作为自己的幸运数字。可惜前几天由于他忙着切题，把自己的编号忘了。现在他得到了所有人的选票序列，希望你帮他找出他的编号。

Input Format

第一行一个正整数 $n$，表示 T 国的选民数量。
第二行 $n$ 个正整数 $a_1, a_2, \cdots, a_n$，表示每个人的选择结果。

Output Format

一行一个数表示 Tweetuzki 的编号。

Sample

样例输入

6
2 3 3 3 3 3

样例输出

3

样例解释

有 $5$ 个人选择了 $3$ 号，$1$ 个人选择了 $2$ 号，所以最终的胜者是 $3$ 号，即 Tweetuzki 的编号。

Hint

本题采用捆绑测试，每一个子任务的分数为子任务中所有数据得分的最小值或总和。

Subtask #1 (10 points)：$n \leq 20$，分数为所有数据得分最小值。
Subtask #2 (10 points)：$n \leq 100\ 000$，分数为所有数据得分最小值。
Subtask #3 (10 points)：每个人的选票数字在 $100$ 以内，分数为所有数据得分最小值。
Subtask #4 (35 points)：无特殊性质，分数为所有数据得分之和。
Subtask #5 (35 points)：无特殊性质，分数为所有数据得分最小值。

对于所有的数据：$n\leq 5\ 000\ 000$。保证输入的所有数据在 $\mathtt{int}$ 范围内，保证存在一个数在序列 $a$ 中至少出现了 $\lfloor \frac{n}{2} \rfloor + 1$ 次。