#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#ifdef APURBA
#include "DEBUG_TEMPLATE.h"
#else
#define HERE
#define debug(args...)
#endif
#define ALL(x) x.begin(),x.end()

const int N=1e4+5;
ld r[N];
int a[N];
int n;

bool ok()
{
    int g=0;
    for(int i=0;i<n;i++) g=__gcd(g,a[i]);
    for(int i=0;i<n;i++) if(a[i]<1 or a[i]>10000) return 0;
    if(g!=1)
        return 0;
    ld s= 0;
    for(int i=0;i<n;i++)
        s+=a[i]*a[i];
    s=sqrt(s);
    for(int i=0;i<n;i++)
    {
        if(abs(a[i]/s-r[i])>=1e-6)
            return 0;
    }
    return 1;
}

void TEST_CASES()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {        cin>>r[i];
//        r[i]=floorl((r[i]*1e6))/1e6;
        debug(i,r[i]);
    }
    for(int x=1;x<=10000;x++)
    {
        for(int i=0;i<n;i++)
        {
            a[i]= roundl(r[i]*x/r[0]);
        }
        if(ok())
        {
            for(int i=0;i<n;i++)
                cout<<a[i]<<"\n";
            return ;
        }
    }
    assert(0);
}


/*
*/

int32_t main()
{
#ifndef APURBA
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#endif
    //freopen("input.txt","r",stdin);
    //freopen("out1.txt","w",stdout);
    int t=1;
    //cin>>t;
    while(t--)
    {
        TEST_CASES();
    }
    return 0;
}