#include <bits/stdc++.h>
#define ll long long
#define pb push_back

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int n;
	cin >> n;

	vector<double> r(n);
	for(int i=0; i<n; i++) cin >> r[i];

	vector<ll> a(n, 0);
	for(int i=1; i<=10000; i++)
    {
        ll sum = i * i;
        a[0] = i;
        ll g = i;
        for(int j=1; j<n; j++)
        {
            a[j] = round(r[j]/r[0]*a[0]);
            sum += a[j] * a[j];
            g = __gcd(g, a[j]);
        }

        if(g!=1) continue;

        bool valid = true;
        for(int i=0; i<n; i++)
        {
            if(abs(r[i] - a[i] / sqrt(sum)) > 1e-6) valid = false;
        }

        if(valid) break;
    }

    for(ll x: a) cout << x << "\n";
}