超过一半的数 - Problem

Problem7237--超过一半的数

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 256 MiB

给你

n

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

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

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

输出一个整数

5
1 2 3 3 3

Submit