781 : 数组基础-练习-超过一半的数

Coding is the closest thing we have to superpower ！

描述

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

输入

第一行输入一个整数 $n,(1 \leq n \leq 1000)$
第二行输入 $n$ 个整数 $a_{i} \left(a_{i}\right.$ 在int范围内 $)$

输出

输出一个整数。

样例

5
1 2 3 3 3