#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,n,m) for(ll (i)=(n);(i)<(m);(i)++) #define rrep(i,n,m) for(ll (i)=(n);(i)>(m);(i)--) using ll = long long; const ll mod = 1000000007; const ll inf = 1000000000; const ll INF = 1e18+2e19; void pline(vector lis){ rep(i,0,lis.size()){ printf ("%lld",lis[i]); if (i != lis.size()-1) printf(" "); else printf("\n"); } } int main(){ ll N; scanf ("%lld",&N); vector A(N); rep(i,0,N){ scanf ("%lld",&A[i]); } vector vdp(1000001 , 0); for (ll a : A){ vdp[a] += 1; } rep(i,1,1000001){ for (ll j = 2*i ; j < 1000001 ; j+=i){ vdp[i] += vdp[j]; } } vector rdp(N , 0); rep(i,0,1000001){ if (vdp[i] != 0) rdp[ N-vdp[i] ] = i; } rep(i,1,N){ rdp[i] = max(vdp[i] , vdp[i-1]); } pline(rdp); } /* 消すのと同じ・・・ ?個取った時のGCDの最大値を求める。 gcdを決め打った時、取れるのはgcdの倍数だけ それぞれの数字に関して、gcdとした時いくつ取れるか? を計算すればおk これは、maxA log maxA vdp[v] = gcdをvとした時、とれる個数の最大値 rdp[s] = s個取るとき、ありうるgcdの最大値 とすればおk */