#include<bits/stdc++.h>
#define double long double
#define pdd pair<double, int>
using namespace std;
const double eps = 1e-3;
const double ep = 8 * 1e-4;
int n, m;
double a, b;
signed main(){
	ios::sync_with_stdio(0);
	cin >> n;
	vector<double>a(n + 1), b(n + 1);
	double maxx = 0; 
	for(int i = 1; i <= n; ++ i){
		cin >> a[i];
		b[i] = a[i] * a[i];
		maxx = max(b[i], maxx);
	}
	for(int i = 1; i <= 100000; ++ i){
		bool flag  = 1;
		double t;
		t = 1.0 * i * i / maxx;
		// cout << t << endl;
		// if(t >= 1236) cout << round(t) - t << " " << i << endl;
		if(abs(round(t) - t) >= eps) continue;
		// cout << i /<< endl;
		for(int j = 1; j <= n; ++ j){
			double sd = b[j] * t;
			double se = sqrtl(sd);
			if(abs(round(se) - se) >= ep){
				flag = 0;
				break;
			}
		}
		if(flag){
			double fac = sqrtl(t);
			// cout << fac << endl;
			for(int j = 1; j <= n; ++j){
				cout << (int)(a[j] * fac + eps) << endl;
 			}
			break;
		}
	}
}