给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。

第1行一个正整数n。
第2行n个正整数用空格隔开。

    一行一个正整数表示那个众数。

100%的数据，n<=500000，数列中每个数<=maxlongint。

 1 #include<stdio.h> 2 int main() 3 { 4     int i=1,a=0,b=0,c=0,d=0; 5     scanf("%d%d",&a,&b);d=1; 6     for(i=1;i<a;i++) 7     { 8         scanf("%d",&c); 9         if(b==c)d++;10         else11         {12             d--;13             if(d==0){14                 b=c,d=1;15             }16         }17     }18     printf("%d",b);19     return 0;20 }21