#include<bits/stdc++.h>
using namespace std;

const int N=1e4+10;

long double a[N];
int n;
int ans[N];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) {
		cin>>a[i];
	}
	for(int i=1;i<=10000;i++)
	{
		int f=1;
		long double d=i/a[1];
		ans[1]=i;
		for(int j=2;j<=n;j++)
		{
			long double t=a[j]*d;
			int tt=round(t);
			ans[j]=tt;
			if(tt<1||tt>10000) {
				f=0;break;
			}
		}
		if(f==0) {
			continue;
		}
		int gd=0;
		long double dd=0;
		for(int j=1;j<=n;j++) gd=__gcd(gd,ans[j]),dd+=ans[j]*ans[j];
		if(gd!=1) continue;
		f=1;
		dd=sqrt(dd);
		for(int j=1;j<=n;j++)
		{
			if(abs(a[j]-ans[j]/dd)>1e-6) {
				f=0;break;
			}
		}
		if(f)
		{
			for(int i=1;i<=n;i++) cout<<ans[i]<<'\n';break;
		}
	}
	
	return 0;
}