题解

#include<iostream>
using namespace std;
long long a[1001],b[1000001];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) b[a[i]]++; //类似桶排序
    int h=n/2;
    for(int i=1;i<=1000000;i++){
        if(b[i]>h) cout<<i<<" ";
    }
    return 0;
}