#include <bits/stdc++.h>
#define x first
#define y second
#define int long long
using namespace std;
typedef pair<int,int> PII;
const int N = 1e6+10,mod = 998244353,INF=1e12;
const double eps = 1e-6;
void solve()
{
    int n;
    scanf("%lld",&n);
    vector<double>a(n+1,0);
    vector<int>r(n+1,0);
    for(int i=1;i<=n;i++)   scanf("%lf",&a[i]);
    int p = 1;
    for(int i=2;i<=n;i++)
        if(a[i]>a[p])
            p=i;
    auto check=[&]()
    {
        int s=0;
        for(int i=1;i<=n;i++)   s+=r[i]*r[i];
        double t = sqrt(s);
        for(int i=1;i<=n;i++)
            if(fabs(r[i]/t-a[i])>eps)
                return false;
        return true;
    };
    for(r[p]=1;r[p]<=10000;r[p]++)
    {
        double s = r[p]/a[p];
        bool ok = true;
        int d = r[p];
        for(int j=1;j<=n;j++)
        {
            if(j!=p)    r[j] = s*a[j]+0.5;
            if(r[j]<=0)
            {
                ok = false;
                break;
            }
            d = __gcd(d,r[j]);
        }
        if(ok&&d==1&&check())
        {
            for(int j=1;j<=n;j++)   printf("%lld\n",r[j]);
            break;
        }
    }
}

signed main()
{
    int T=1;
    //cin.tie(0)->sync_with_stdio(false);
    //cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}
/*
6
0.137516331034
0.165019597241
0.275032662068
0.412548993102
0.825097986204
0.165019597241
 */