#include <algorithm>
#include <iostream>
#include <numeric>
#include <utility>
#include <vector>

int main() {
    using namespace std;
    int n;
    cin >> n;
    vector<int> a(n);
    for (auto &e : a) { cin >> e; }

    for (int i = 0; i < n - 1; i++) {
        int pos = i, min_lcm = 1e9;
        for (int j = i + 1; j < n; j++) {
            int lj = lcm(a[i], a[j]);
            if (lj < min_lcm || (lj == min_lcm && a[j] < a[pos])) {
                pos = j;
                min_lcm = lj;
            }
        }
        swap(a[i + 1], a[pos]);
    }

    for (auto e : a) { cout << e << " "; }
    cout << endl;
}