问题描述：

现在有N个数，在这N个数中只有一个数出现次数超过了一半，找到这个数并输出。

输入描述：

第一行输入一个数N，表示有N个数字，随后一行输入N个数

输出描述：

输出出现次数超过一半的数。

5
1 2 2 3 4

2

10
10 34589 12480124 3490235 10 5490903 10 124809 10 10

10

数据范围：

对于10%的数据：1<=N<=1e3,输入的N个数范围在int以内

对于30%的数据：1<=N<=1e6,输入的N个数范围在int以内

对于20%的数据：1<=N<=1e7,输入的N个数范围在(0~1e6)以内

对于20%的数据：1<=N<=1e7,输入的N个数范围在long long以内

对于20%的数据：1<=N<=1e8,输入的N个数范围在long long以内 划掉的都没了数据上不去。。