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

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