doge

using namespace std;
int main (){
    int n, a, m[1005]={0};
    cin >> n;
    for(int i=1; i<=n; i++){
        cin >> a;
        m[a]++;
        if(m[a]>n/2){
            cout << a;
            break;
        }
    }
    return 0;
}