#include <iostream>
#include <fstream>         // 1 2 2 3 2 2 2 4 2 4 2 4
using namespace std;
int main()
{
    int n, szam1, szam2, major = 0, db = 0;

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

    //cin >> n;
    //cin >> szam1;
    //cin >> szam2;

    f >> n;
    f >> szam1;
    f >> szam2;

    major = szam1;
    n-=2;

    while(n)
    {


        if(major != szam2)
        {
            if(db == 0)
            {
                //cin >> szam1;
                f >> szam1;

                major = szam1;
                n--;

                if(n >= 1)
                {
                    //cin >> szam2;
                    f >> szam2;

                    n--;
                }
            }
            else
            {
                db--;

                if(n >= 1)
                {
                    //cin >> szam2;
                    f >> szam2;

                    n--;
                }
            }
        }
        else if(major == szam2)
        {
            db++;

            if(n >= 1)
            {
                //cin >> szam2;
                f >> szam2;

                n--;
            }
        }
    }
    //cout << major;

    g << major;
    return 0;
}