#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