有一个长度为 n 的数组,请你找到出现次数大于等于数组长度一半的数。
输入描述:
第一行一个正整数 n,表示数组的长度,长度不超过100。第二行 n 个正整数,表示数组的元素。保证仅有一个数满足要求。


输出描述:
输出出现次数大于等于数组长度一半的数。
示例1

输入

12
3 9 3 2 5 6 7 3 2 3 3 3

输出

3
加载中...