可以用桶思想

#include<iostream>
using namespace std;
int a[10001];
int b[1000001];
int main(){
int n;
cin>>n;

for(int i=1;i<=n;i++){
    cin>>a[i];
    b[a[i]]++;
}
if(n==1){
    cout<<a[1];
    return 0;
}
for(int i=1;i<=100001;i++){
    if(b[i]>=n/2){
        cout<<i;
        break;
    }
}





return 0;

}