题目描述

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于  n/2  的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素,保证数组元素是数字且不超过 int

输入格式

第一行输入一个数字n 表示数组长度 第二行输入n个数字 依次表示数组 0到n-1 的内容

输出格式

输出该数组的多数元素

3
3 2 3

3