1170 - 超过一半的数
时间限制 : 1 秒
内存限制 : 128 MB
给你n个100以内的正整数，有一个数的出现次数超过一半，请找出这个数。
输入
输入两行
第一行包含一个整数n
第二行包含n个整数
输出
输出一行，包含一个整数。
样例
输入
5 1 2 2 3 2
输出
2
提示
1 ≤ n ≤ 1000