给你n个100以内的正整数，有一个数的出现次数超过一半，请找出这个数。
输入两行
第一行包含一个整数n
第二行包含n个整数
输出一行，包含一个整数。
5 1 2 2 3 2
2
1 ≤ n ≤ 1000