U33068.寻找多数元素

给定一个序列 $a$，已知其中一个数出现频率超过了 50% ，请输出这个数。

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

第二行，序列 $a$，元素之间用空格分隔。

按题目要求输出.

对于 30% 的测试数据，$1 ≤ n ≤ 5000$

对于 60% 的测试数据，$1 ≤ n ≤ 2e5$

对于 100% 的测试数据，$1 ≤ n ≤ 1e7，-2e9 ≤ a[i] ≤ 2e9$