#include<iostream> using namespace std; int N; int cA[1<<20]; int ans[2<<17]; main() { cin>>N; for(int i=0;i<N;i++) { int A;cin>>A; cA[A]++; } int mx=0; for(int d=1<<20;--d;) { int c=0; for(int v=d;v<1<<20;v+=d)c+=cA[v]; while(mx<c) { ans[N-++mx]=d; } } for(int i=0;i<N;i++)cout<<ans[i]<<endl; }