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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N;
    cin >> N;
    vector<int> A(N);
    for(int i = 0; i < N; i++) {
        cin >> A[i];
    }
    const int MAXG = 100000;
    vector<vector<long long>> dp(N+1, vector<long long>(MAXG + 1, 0));

    for(auto x : A){
        for(int k = N; k >= 1; k--){
            if(k == 1){
                dp[1][x] +=1;
            }
            else{
                for(int g = 1; g <= MAXG; g++){
                    if(dp[k-1][g] > 0){
                        int newG = gcd(g, x);
                        dp[k][newG] += dp[k-1][g];
                    }
                }
            }
        }
    }

    for(int k = 1; k <= N; k++){
        int maxG = 1; // Minimum possible GCD
        for(int g = MAXG; g >=1; g--){
            if(dp[k][g] > 0){
                maxG = g;
                break;
            }
        }
        cout << maxG << (k == N ? '\n' : ' ');
    }

    return 0;
}