#include<bits/stdc++.h>

using namespace std;

typedef long double lf;
const int MX = 10'000;
const lf EPS = 1e-6;

int main()
{
	int n;
	scanf("%d", &n );

	vector< lf > x( n );
	for( auto &ref : x )
		scanf("%Lf", &ref );

	const lf i_mx = max_element( x.begin(), x.end() ) - x.begin();

	for( int r = 1; r <= MX; ++r )
	{
		vector< int > v;

		long long s2 = 0;
		int g = 0;
		for( int i = 0; i < n; ++ i )
		{
			const int ri = int( r * x[i] / x[i_mx] + 0.5L );
			g = __gcd( ri, g );
			v.push_back( ri );

			s2 += ri * ri;
		}

		const lf d = sqrtl( s2 );
		bool ok = true;
		for( int i = 0; i < n; ++ i )
		{
			if( fabsl( v[i] / d - x[i] ) > EPS )
				ok = false;
		}

		if( g == 1 && ok )
		{
			for( auto &rr : v )
				printf("%d\n", rr );

			return 0;
		}
	}

	assert( false );

	return 0;
};