#include<iostream>
using namespace std;
int main(){
    int n;cin>>n;
    int a,count = 0,res;
    cin>>a; 
    res = a;
    n--;
    while(n--){
        cin>> a;
        if(!count) {
            res = a;
            count = 1;
        }
        else if ( res != a) count--;
        else count++;    
    }
    cout<<res;
    return 0;
}