#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<<" ";
}
{"html5":"htmlmixed","css":"css","javascript":"javascript","php":"php","python":"python","ruby":"ruby","lua":"text\/x-lua","bash":"text\/x-sh","go":"go","c":"text\/x-csrc","cpp":"text\/x-c++src","diff":"diff","latex":"stex","sql":"sql","xml":"xml","apl":"apl","asterisk":"asterisk","c_loadrunner":"text\/x-csrc","c_mac":"text\/x-csrc","coffeescript":"text\/x-coffeescript","csharp":"text\/x-csharp","d":"d","ecmascript":"javascript","erlang":"erlang","groovy":"text\/x-groovy","haskell":"text\/x-haskell","haxe":"text\/x-haxe","html4strict":"htmlmixed","java":"text\/x-java","java5":"text\/x-java","jquery":"javascript","mirc":"mirc","mysql":"sql","ocaml":"text\/x-ocaml","pascal":"text\/x-pascal","perl":"perl","perl6":"perl","plsql":"sql","properties":"text\/x-properties","q":"text\/x-q","scala":"scala","scheme":"text\/x-scheme","tcl":"text\/x-tcl","vb":"text\/x-vb","verilog":"text\/x-verilog","yaml":"text\/x-yaml","z80":"text\/x-z80"}