杭電1029

#include <stdio.h> int a[1000000]; int main (void) {     int n,i,j,k;     while(scanf("%d",&n)!=EOF)     {         for(i=0;i<n;i++)         scanf("%d",&a[i]);         if(1==n)         {             printf("%d\n",a[i]);             continue;         }         for(i=0;i<(n+1)/2;i++)         {             k=1;             for(j=i+1;j<n;j++)             if(a[i]==a[j])             k++;             if(k>=(n+1)/2)             {                 printf("%d\n",a[i]);                 break;             }         }     }     return 0; }