#include<bits/stdc++.h>
#define rep(l,r) for(int i=l;i<=r;i++)
#define jrep(l,r) for(int j=l;j<=r;j++)

using namespace std;

typedef long double LD;
typedef long long ll;
const int N=1e4+10;

int n;
double a[N],b[N];
int c[N];
double p[N];

bool check(int x)
{
	c[1]=x;
	rep(2,n)c[i]=round(b[i]*c[1]);
	int d=c[1];
	rep(1,n)d=__gcd(c[i],d);
	rep(1,n)c[i]/=d;
	rep(1,n)if(c[i]>10000)return false;
	double q=0;
	rep(1,n)q+=c[i]*c[i];
	q=sqrt(q);
	rep(1,n)p[i]=c[i]/q;
	rep(1,n)if(fabs(a[i]-p[i])>1e-6)return false;
	return true;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n;
	rep(1,n)cin>>a[i];
	rep(1,n)b[i]=a[i]/a[1];
	// rep(1,n)cout<<b[i]<<"\n";
	rep(1,10000)if(check(i))
	{
		jrep(1,n)cout<<c[j]<<"\n";
		//jrep(1,n)cout<<p[j]<<"\n";
		return 0;
	}
	assert(false);
	return 0;
}
/*
2
0.707107
0.707107
*/