An easy problem.

#include<iostream>
using namespace std;
int main(){
    int n,a,dong[10000005];
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a;
        dong[a]++;
    }
    for(int i=1;i<=10000005;i++){
    	if(dong[i]>n/2){
            cout<<i;
            break;
        }
    }
}