1170 - 超过一半的数
Time Limit : 1 秒
Memory Limit : 128 MB
给你n个100以内的正整数，有一个数的出现次数超过一半，请找出这个数。
Input
输入两行
第一行包含一个整数n
第二行包含n个整数
Output
输出一行，包含一个整数。
Examples
Input
5 1 2 2 3 2
Output
2
Hint
1 ≤ n ≤ 1000