colonia_de_formigas.cpp

//
//  majority.cpp
//  programas2
//
//  Created by Lucca Siaudzionis on 27/03/13.
//  Copyright (c) 2013 Luccasiau. All rights reserved.
//

#include <cstdio>
#define MAXN 3000005

int myv[MAXN];

int main(){
    
    int n;
    scanf("%d",&n);
    
    for(int i = 1;i<=n;i++) scanf("%d",&myv[i]);
    
    int index = 1;
    int count = 1;
    
    for(int i = 2;i<=n;i++){
        
        if(myv[i] == myv[index]) count++;
        else count--;
        
        if(!count){
            index = i;
            count = 1;
        }
        
    }
    
    printf("%d\n",myv[index]);
    
    return 0;
}