题解

#include<bits/stdc++.h>
using namespace std;
int n;
map<int,int> mp;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
int x;
cin>>x;
mp[x]++;
if(mp[x]>n/2){
cout<<x;
return 0;
}
}

}