You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题描述：

现在有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以内 划掉的都没了数据上不去。。