#include<bits/stdc++.h>
using namespace std;
int a[1000005],k[1000005],ans[1000005];
int n,maxx;
int main(){
    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){
                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;
}

样例能过，第一个点下载数据也是对的，但是全wa了