### 问题描述

给定一个长度为 $n$ 的整数数列 $N$，$N$ 中第 $i$ 个数为 $N_i$（$1 \leq i \leq n$），已知其中某一个数出现的次数大于等于 $\lceil {2n \over 3} \rceil$。请你找出那个数。

输入格式

输入共 $2$ 行。

第一行包含一个整数 $n$ ，表示整数数列 $N$ 的长度。

第二行包含 $n$ 个整数，即为整数数列 $N$。

输出格式

输出共一行，包含一个整数，即问题中要找的数。

样例输入

10
1 2 3 3 3 3 4 4 3 3

样例输出

3

评测数据规模

对于 $100$% 的评测数据，$1 \leq n \leq 10^5$，$1 \leq N_i \leq 10^{9}$。