（觉得有用就点赞）

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