#include <iostream>
#include <fstream>

using namespace std;

ifstream f("sortare_divizori.in");
ofstream g("sortare_divizori.out");

int main()
{
    int aux, a[1001], n, b[1001];
    f>>n;
    for(int i=1; i<=n; i++)
        {
            f>>a[i];
            if(a[i]==1)
                b[i]=1;
            else
                b[i]=2;
        for(int d=2; d*d<=a[i];d++)
        {
            if(a[i]%d==0)
                b[i]++;
            if(a[i]/d!=d && a[i]%d==0)
                b[i]++;
        }
        }
   for(int i=1; i<n; i++)
	for(int j=i+1; j<=n; j++)
	if(b[i]<b[j] || (b[i]==b[j] && a[i]>a[j]))
		{
			aux=a[i];
			a[i]=a[j];
			a[j]=aux;
			aux=b[i];
			b[i]=b[j];
			b[j]=aux;
		}
		for(int i=1; i<=n; i++)
            g<<a[i]<<' ';

    return 0;
}