#include<bits/stdc++.h>
using namespace std;
int a[1000005],k[1000005],ans[1000005];
int n,maxx;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        maxx=max(a[i],maxx);
        for(int j=1;j<=a[i]/j;j++){
            if(a[i]%j==0){
                k[j]++;
                if(a[i]/j!=j){
                    k[a[i]/j]++;
                }
            }
        }
    }

    for(int i=1;i<=n;i++){
        for(int j=maxx;k[j]>=i;j--){
            cout<<j<<"\n";
            break;
        }
    }
    return 0;
}

样例与测试点1，在vscode上都正确，在洛谷在线IDE上没有结果