#include <bits/stdc++.h>

#define lsb(x) (x & (-x))

using ull = unsigned long long;
using ll = long long;

using namespace std;



int main() {
#ifdef HOME
    ifstream cin("input.in");
    ofstream cout("output.out");
#endif
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int n;
    cin >> n;

    vector<long double> X(n + 1);
    for (int i = 1; i <= n; i++) {
        cin >> X[i];
    } 

    
    vector<ll> a(n + 1);
    for (int a1 = 1; a1 <= 10000; a1++) {
        a[1] = a1;

        long double d = a1 * a1;
        for (int i = 2; i <= n; i++) {
            a[i] = round(a1 * X[i] / X[1]);
            d += a[i] * a[i];
        }
        d = sqrt(d);

        bool bad = false;
        ll g = 0;
        for (int i = 1; i <= n && !bad; i++) {
            if (fabs(X[i] - 1.0 * a[i] / d) > 1e-6) {
                bad = true;
            }
            if (a[i] > 10000 || a[i] < 1) {
                bad = true;
            }
            g = __gcd(a[i], g);
        }

        if (g == 1 && !bad) {
            for (int i = 1; i <= n; i++) {
                cout << a[i] << "\n";
            }
            return 0;
        }
    }

    return 0;
}