#include<iostream>
using namespace std;
 struct numar
    {
        int nr,s;
    }v[1001];
    int n,i,j,suma=0,x,divi;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>v[i].nr;
        suma=0;
         x=v[i].nr;
         v[i].s=0;
        for(int d=1;d*d<=x;d++)
            if(x%d==0)
        {
             suma+=d;
            if(x/d!=d)
                suma+=x/d;
        }
        v[i].s=suma;
    }
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
        if(v[i].s > v[j].s)
          swap(v[i],v[j]);
        else
            if(v[i].s==v[j].s && v[i].nr > v[j].nr)
              swap(v[i],v[j]);
    for(i=1;i<=n;i++)
        cout<<v[i].nr<<" ";
}