#include<bits/stdc++.h>
using namespace std;
#define ll long long int 
int main()
{
    
       ll n;
        cin>>n;
        vector<ll>v(n);
         map<ll,ll>mp;
        ll mx=0;
        for(int i=0;i<n;i++)
        {
            cin>>v[i];
           mp[v[i]]++;
            mx=max(mx,v[i]);
        }
    
        map<ll,ll>sp,dp;
        for(ll i=2;i<=mx;i++)
        {
            for(ll j=i;j<=mx;j+=i)
            {
                if(mp[j]>0)
                {
                     for(int l=0;l<mp[j];l++)
                    {
                        sp[i]++;
                         dp[sp[i]]=max(dp[sp[i]],i);
                    }
        
                   
                    dp[sp[i]]=max(dp[sp[i]],i);
                }
            }
        }
  
        for(int i=1;i<=n;i++)
            cout<<max(1ll,dp[i])<<" ";
        cout<<endl;
        
        
    
}