#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 - roundl(s * s)) >= 1e-2)
            continue;
        static int ans[maxn];
        ans[1] = a;
        bool flag = true;
        for (int i = 2; i <= n; i++) {
            ans[i] = roundl(x[i] * s);
            if (fabsl(x[i] * s - ans[i]) >= 1e-8) {
                flag = false;
                break;
            }
        }
        if (flag) {
            for (int i = 1; i <= n; i++) printf("%d\n", ans[i]);
            return 0;
        }
    }
    return 0;
}