lol vlad

#include <fstream>

using namespace std;
ifstream in("esarfe.in");
ofstream out("esarfe.out");
long long c,n,nr,nr1,v[10001],i;
int main()
{
    in>>n;
    c=0;
    nr=0;
    for(i=1;i<=n;i++)
    {
        in>>v[i];
        if(nr==0)
        {nr=1; c=v[i];}
        else if(c!=v[i]) nr--;
        else nr++;
    }
    nr1=0;
    for(i=1;i<=n;i++)
    {
        if(v[i]==c) nr1++;
    }
    if(nr1>n/2+1) out<<c;
    return 0;
}