### 问题描述 给定一个长度为 $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}$。