题目描述 给定一个长度为 $n$ 的非空整数数组，找出其中的多数元素。多数元素是指在数组中出现次数严格大于 $\lfloor n/2\rfloor$ 的元素。 输入保证多数元素一定存在。 输入格式 第一行输入整数 $n$，表示数组长度。 第二行输入 $n$ 个整数 $a 1,a 2,\ldots,a n$。 输出格式 输出一个整数，表示数组中的多数元素。 数据范围 $1\le n\le 5\times 10^4$ $-10^9\le a i\le 10^9$ 输入保证存在一个元素的出现次数严格大于 $\lfloor n/2\rfloor$。 输入样例 7 2 2 1 1 1 2 2 输出样例 2