桶标记大法好

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main(){
int n,x;
cin>>n;
//桶标记法
for(int i=1;i<=n;i++){
cin>>x;
a[x];
}
for(int i=1;i<=1000000;i){
if(a[i]!=0 && a[i]>=n/2){
cout<<i;
break;
}
}

}