T814813 【P1358】多数元素

给定一个大小为 $n$ 的整数数组 nums，请找出其中出现次数严格大于 $\lfloor n / 2 \rfloor$ 的多数元素。 题目保证输入的数据中始终存在该多数元素。

第一行包含一个正整数 $n$，表示数组的长度。 第二行包含 $n$ 个整数，表示数组 nums 的各个元素，两两之间用空格分隔。

输出一个整数，表示数组中的多数元素。

对于$100\%$的数据： $1 \le n \le 2 \times 10^6$，$-10^9 \le nums[i] \le 10^9$