hdu 1029 Ignatius and the Princess IV

#include<stdio.h>

int hash[100000];

int main()

{

    int n,i,t;

    while(scanf("%d",&n)!=EOF)

    {

        for(i=0;i<100000;i++)hash[i]=0;

        for(i=1;i<=n;i++)

        {

            scanf("%d",&t);

            hash[t]++;

        }

        for(i=1;;i++)

            if(hash[i]>=(n+2)/2)

            {

                printf("%d\n",i);

                break;

            }

    }

}