#include <cstdio>

int n,a,c,x;
//a 當前數,c 當前數個數

int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&x);
        if(!c)a=x,c=1;//新數
        else if(a==x)++c;//相同，個數+1
        else --c;//不相同，抵消
    }
    printf("%d\n",a);
    return 0;
}
 

相關推薦