题解

#include<bits/stdc++.h>

using namespace std;
int main(){
int n,a[1100000];
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
int sum=0;
for(int j=1;j<=n;j++){
if(a[i]==a[j])sum++;
}

    if(sum>n/2){
        cout<<a[i]<<endl;;
        break;
    }
}
    return 0;

}