#include<iostream>
#include<cstdio>
#include<cmath>
#define N 10000
#define eps 1e-7
using namespace std;
int read()
{
    char c=0;
    int sum=0;
    while (c<'0'||c>'9') c=getchar();
    while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
    return sum;
}
int n,a[N+1],res;
double r[N+1],d;
int gcd(int x,int y)
{
    if (!y) return x;
    return gcd(y,x%y);
}
int main()
{
    bool op;
    n=read();
    for (int i=1;i<=n;++i) cin>>r[i];
    for (int i=1;i<=10000;++i)
    {
	a[1]=i,res=d=0,op=1;
	for (int j=2;j<=n;++j) a[j]=floor(a[1]/r[1]*r[j]+0.5);
	for (int j=1;j<=n;++j) res=gcd(res,a[j]),d+=a[j]*a[j];
	d=sqrt(d);
	for (int j=1;j<=n;++j) op&=(abs(1.0*a[j]/d-r[j])<eps);
	if (res==1&&op)
	{
	    for (int j=1;j<=n;++j) printf("%d\n",a[j]);
	    return 0;
	}
    }
    return 0;
}