#include <bits/stdc++.h>

using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int n, x, maj, cnt = -1;

int main()  
{
    f >> n;

    while (n--)
    {
        f >> x;
        if (cnt == 0)
            maj = x,
            cnt = 1;
        else
            if (maj == x)
                ++cnt;
            else
                --cnt;
    }

    g << maj;

    return 0;
}