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

int main() {
    static const int maxn = 10010;
    int n;
    scanf("%d", &n);
    static long double x[maxn];
    for (int i = 1; i <= n; i++) scanf("%Lf", x + i);
    for (int a = 1; a <= 10000; a++) {
        long double s = a / x[1];
        if (fabsl(s * s - round(s * s)) >= 1e-2)
            continue;
        static int ans[maxn];
        ans[1] = a;
        bool flag = true;
        long double val = 0;
        for (int i = 1; i <= n; i++) ans[i] = roundl(x[i] * s), val += (long long)ans[i] * ans[i];
        val = sqrtl(val);
        for (int i = 1; i <= n; i++)
            if (fabsl(ans[i] / val - x[i]) > 1e-6) {
                flag = false;
                break;
            }
        if (flag) {
            for (int i = 1; i <= n; i++) printf("%d\n", ans[i]);
            return 0;
        }
    }
    return 0;
}