#include<bits/stdc++.h>
#define double long double
const double eps = 1e-6;
const double ep = 1e-3;
using namespace std;
signed main(){
	ios::sync_with_stdio(0);
	int n;
	cin >> n;
	vector<double>a(n + 1);
	for(int i = 1; i <= n; ++ i) cin >> a[i];
	double mx = 0.0;
	for(int i = 1; i <= n; ++ i) mx = max(mx, a[i]);
	for(int i = 1; i <= 10000; ++ i){
		double t = i / mx;
		bool flag = 1;
		if(fabs(round(t * t) - t * t) > ep) continue;
		for(int j = 1; j <= n; ++ j){
			double tt = a[j] * t;
			if(fabs(round(tt) - tt) > eps){
				flag = 0; break;	
			}
		}
		if(flag){
			for(int j = 1; j <= n; ++ j) cout << round(a[j] * t) << endl;
			break;
		}
	}
}