#include <bits/stdc++.h>
using namespace std;
 
bool compare(int a, int b)
{
    int gcd_1 = __gcd(a, 1260);
    int gcd_2 = __gcd(b, 1260);
    if (gcd_1 == gcd_2) {
        return a < b;
    }
    return gcd_1 > gcd_2;
}
 
vector<int> a;
 
int main()
{
    int n;
    cin >> n;
    a.resize(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    sort(a.begin(), a.end(), compare);
    for (int i: a) {
        cout << i << " ";
    }
    cout << endl;
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIGNvbXBhcmUoaW50IGEsIGludCBiKQp7CiAgICBpbnQgZ2NkXzEgPSBfX2djZChhLCAxMjYwKTsKICAgIGludCBnY2RfMiA9IF9fZ2NkKGIsIDEyNjApOwogICAgaWYgKGdjZF8xID09IGdjZF8yKSB7CiAgICAgICAgcmV0dXJuIGEgPCBiOwogICAgfQogICAgcmV0dXJuIGdjZF8xID4gZ2NkXzI7Cn0KCnZlY3RvcjxpbnQ+IGE7CgppbnQgbWFpbigpCnsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBhLnJlc2l6ZShuKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgY2luID4+IGFbaV07CiAgICB9CiAgICBzb3J0KGEuYmVnaW4oKSwgYS5lbmQoKSwgY29tcGFyZSk7CiAgICBmb3IgKGludCBpOiBhKSB7CiAgICAgICAgY291dCA8PCBpIDw8ICIgIjsKICAgIH0KICAgIGNvdXQgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9

NQoyIDYwIDEwMSA5OSAzMDU=

5
2 60 101 99 305