#include <bits/stdc++.h>

using namespace std;

// #include "debug.h"

void solve() {
        int n;
        cin >> n;

        vector<int> a(n);
        for (int i = 0; i < n; ++i) {
                cin >> a[i];
                assert(a[i] > 0);
        }

        vector<int> ans(n + 1, 1);
        for (int i = 1; i <= 1e5; ++i) {
                int cnt = 0;

                for (int j = 0; j < n; ++j) {
                        cnt += (a[j] % i == 0);
                }

                for (int j = 1; j <= cnt; ++j) {
                        ans[j] = i;
                }
        }

        for (int i = 1; i <= n; ++i) {
                cout << ans[i] << ' ';
        }
        cout << '\n';
}

int32_t main() {
        ios_base::sync_with_stdio(false);
        cin.tie(0);

        int tc = 1;

        while (tc--) {
                solve();
        }
}