HDU 1029 Ignatius and the Princess IV

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int a[1000000];

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
        }
        int num,sum=0;
        for(int i=1; i<=n; i++)
        {
            if(sum==0)
            {
                num=a[i];
                sum=1;
            }
            else
            {
                if(num==a[i])
                    sum++;
                else
                    sum--;
            }
        }
        printf("%d\n",num);
    }

    return 0;
}