该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

绝对众数

对于一个序列，定义绝对众数为序列中出现次数严格大于一半的数字。

你能帮帮小码哥写一个程序求出一个序列中的绝对众数吗？

输入格式

输入的第一行包含一个正整数 $n$，表示该序列的长度，保证 $1 \le n \le 200$；

接下来 $n$ 行，每行一个数 $a_i$，表示序列中的第 $i$ 个数为 $a_i$，保证 $1 \le a_i \le 10^{18}$，保证序列中有绝对众数。

输出格式

输出仅一个数，即输出这个序列的绝对众数。

样例输入

5
8
8
8
8
4

样例输出

8

数据范围

• 对于30% 的数据，满足 $1 \le n \le 50$；
• 对于60% 的数据，满足 $1 \le n \le 100$；
• 对于100% 的数据，满足 $1 \le n \le 200$，$1 \le a_i \le 10^{18}$，保证存在绝对众数。