HDU 1029

#include <iostream>#include <string.h>#include <stdlib.h>#include <stdio.h>using namespace std;#define maxn 999999 + 10int num[maxn];int main(){    int n;    while(scanf("%d",&n) != EOF)    {        int a;        int ans = 0,time = 0;        memset(num, 0, sizeof(num));        for( int i = 0; i < n; i++)        {            scanf("%d",&a);            if(++num[a] >= (n+1)/2)            {                if(num[a] > time)                {                    ans = a;                    time = num[a];                }            }        }        printf("%d\n",ans);    }    return 0;}