给你n个数,有一个数的出现次数超过一半,请找出这个数。
输入两行。第一行包含一个整数n第二行包含n个整数ai
输出一行,包含一个整数。
5 1 2 2 3 2
2
5 1 1 2 2 2
5 1 1 1 2 2
1