HDU 1029

#include<stdio.h>
int main()
{
    int n,count,k,ans;
    while(scanf("%d",&n)!=EOF)
    {
        count=0;
        while(n--)
        {
            scanf("%d",&k);
            if(!count)
            {
                ans=k;
                count++;
            }
            else if(ans==k)
                count++;
            else
                count--;
        }
        printf("%d\n",ans);
    }
}