超水站外题求助，悬棺

也有可能是站内题

给你一个有n个正整数序列，已知这个数列中有一个数 $x$，使数列中的 $x$ 的个数大于这个数列的长度的一半，求这个 $x$

$n \le$ 1e7

$a[i] \le$ 1e9

求助