#include <bits/stdc++.h>
#define int long long
using namespace std;

namespace solve {
  namespace test_case {

    void main() {
      int n; cin >> n;
      vector<int> a(n);
      for (auto &x : a) cin >> x;
      map<int, int> mp;
      int mx = *max_element(a.begin(), a.end());
      for (int i (0); i < n; i++) {
        for (int j (2); j <= mx; j++) {
          if (a[i] % j == 0) mp[j] ++;
        }
      }
      
      vector<pair<int, int>> vec(mp.begin(), mp.end());
      sort(vec.rbegin(), vec.rend());

      for (int i (1); i <= n; i++) {
        bool f = false;
        for (auto &x : vec) {
          if (x.second >= i) {
            f = true;
            cout << x.first << ' ';
            break;
          }
        }
        if (!f) cout << 1 << ' ';
      }
    }
  }

  void main() {
    ios::sync_with_stdio(false), cin.tie(nullptr);
    int t (1); //cin >> t; 
    while (t--) test_case::main();
  }
}

signed main() { solve::main(); }