杭电1029

/*********************************
 *    日期：2011-3-9
 *    作者：SJF
 *    题号：杭电1029
 *    题目：Ignatius and the Princess IV
 *    结果：AC
 *    总结：
**********************************/
#include<stdio.h>
__int64 count[1000000],flag[1000000];
int main()
{
    int N;
    while(scanf("%d",&N)!=EOF)
    {
        __int64 i,number;
        memset(count,0,sizeof(count));
        memset(flag,0,sizeof(flag));
        for(i=0;i<N;i++)
        {
            scanf("%I64d",&number);
            count[number]++;
            if(count[number]>=(N+1)/2)
            {
                if(flag[number]==0)
                {
                    printf("%d\n",number);
                    flag[number]=1;
                }
            }
        }
    }
    return 0;
}