#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int n;
double num[10000+5];
double mini=1;
int ans[10000+5];

int gcd(int a,int b)
{
	if(b==0) return a;
	int r=a%b;
	while(r)
	{
		a=b;
		b=r;
		r=a%b;
	}
	return b;
}

int main()
{
//	freopen("test.in","r",stdin);
//	freopen("test.out","w",stdout);
	scanf("%d",&n);
	for(int i=1; i<=n; i++)
	{		
		scanf("%lf",&num[i]);
		if(num[i]<mini) mini=num[i];
	}
	double dot;
	for(int i=1; i<=10000; i++)
	{
		dot=i/mini;
		int j;
		double sum=0;
		int gd=0;
		for(j=1; j<=n; j++)
		{
			ans[j]=num[j]*dot+0.5;
			gd=gcd(gd,ans[j]);
			sum+=ans[j]*ans[j];
		}
		if(gd!=1)
		{
			continue;
		}
		sum=sqrt(sum);
		for(j=1; j<=n; j++)
		{
			if(fabs(ans[j]/sum-num[j])>=1e-6)
			{
				break;
			}
		}
		if(j==n+1)
		{
			for(int i=1; i<=n; i++) printf("%d\n",ans[i]);
//			puts("");
			return 0;
		}
	}
}