#include"bits/stdc++.h"

using lint = int64_t;

constexpr int MOD = int(1e9) + 7;
constexpr int INF = 0x63636363;
constexpr int NINF = 0xcfcfcfcf;
constexpr lint LINF = 0x6363636363636363;

using namespace std;

using ld = long double;

int main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    int n; cin>>n;
    vector<ld> v(n);
    for(auto &x : v){
        cin>>x;
    }
    ld mini = v[0], maxi = v[0];
    for(auto &x : v){
        mini = min(mini, x);
        maxi = max(maxi, x);
    }  
    //1 6
    vector<int> ans(n);
    for(int x = 1; x <= 10000; x++){
        /*
            v[i] = x / d
            d = x / v[i]
        */
        ld d = ld(x) / mini;
        bool ok = true;
        ld real_d = 0;
        for(int i =0; i<n && ok; i++){
            /*
            v[i] = ans[i] / d
            ans[i] = v[i] * d
            */
            ans[i] = round(v[i] * d);
            if(ans[i] > 10000) ok = false;
            real_d += ans[i] * ans[i];
        }
        int g = 1;
        real_d = sqrt(real_d);
        for(int i =0; i<n && ok; i++){
            if(abs(v[i] - ld(ans[i]) / real_d) > 1e-6)
                ok = false;
            g = __gcd(g, ans[i]);
        }
        if(g != 1) ok = false;

        if(ok){
            for(int x : ans)
                cout<<x<<"\n";
            return 0;
        }
    }


    return 0;
}