废话不多说，不多说废话，我们直接上题解！

#include<bits/stdc++.h>
using namespace std;

int main(){
int n;
cin>>n;
int a[99999]={};
for(int i=0;i<=n;i++){
cin>>a[i];
}
for(int i=0;i<=n;i++){
int num=0;
for(int o=0;o<=n;o++){
if(a[o]==a[i]){
num++;
}
}if(num>=n/2){
cout<<a[i];
break;
}
}

return 0;

}