1110 - 数组基础-超过一半的数

给你$n$个数,找出出现次数超过一半的数,保证存在这样一个数
 

输入

第一行输入一个整数$n$ , ($1 \le n \le 1000$)

第二行输入$n$个整数 $a_i$, ($a_i$在int范围内)

输出

输出一个整数

样例

输入

5
1 2 3 3 3

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题