题解

#include<bits/stdc++.h>
using namespace std;
long long n;
long long a[1000010];
int main(){
    cin >> n;
    double f = n * 1.0 / 2;
    int os;
    for(int i = 0;i < n;i++){
        cin >> a[i];
    }
    sort(a,a + n);
    int ans = a[0],sum = 0;
    for(int i = 0;i < n;i++){
        if(a[i] == ans){
            sum++;
        } else {
            sum = 1;
            ans = a[i];
        }
        if(sum >= f){
            cout << a[i];
            return 0;
        }
    }
	return 0;
}