#include <iostream>
#include <fstream>
using namespace std;
int n,v[1000001],ap,cont,x=-1;
int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    f>>n;
    for (int i=1; i<=n; ++i){
        f>>v[i];
        if (cont==0){
            ++cont;
            x=v[i];
        }
        else{
            if (x==v[i]){
                ++cont;
            }
            else{
                --cont;
            }
        }
    }
    for (int i=1; i<=n; ++i){
        if (x==v[i]){
            ++ap;
        }
    }
    if (ap>n/2){
        g<<x;
    }
    else{
        g<<"0";
    }
    return 0;
}