#include <bits/stdc++.h>
using namespace std;
using db = long double;
const int N = 10050;

int n;
db a[N];
int ans[N];

bool check() {
    db sum = 0;
    for (int i = 1; i <= n; i++)
        sum += ans[i] * ans[i];
    sum = sqrtl(sum);
    for (int i = 1; i <= n; i++)
        if (abs(ans[i] / sum - a[i]) > 1e-6)
            return false;
    for (int i = 1; i <= n; i++)
        if (ans[i] > 10000)
            return 0;
    return 1;
}

int main() {
    ios::sync_with_stdio(false), cin.tie(nullptr);
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];

    db A = *max_element(a + 1, a + n + 1);

    for (db K = 1; K <= 10000; K += 1) {
        db p = K / A;
        for (int i = 1; i <= n; i++) {
            ans[i] = roundl(p * a[i]);
        }
        if (check()) {
            for (int i = 1; i <= n; i++)
                cout << ans[i] << "\n";
            return 0;
        }
    }
    assert(false);
    return 0;
}