#include <bits/stdc++.h>
using namespace std;

#define int long long

const double eps = 1e-7;

signed main() {
	ios::sync_with_stdio(0); cin.tie(0);
	
	int n; cin >> n;
	vector<double> a(n);
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}

	for (int a0 = 1; a0 <= 10000; a0++) {
		double d = a0/a[0];
		vector<int> r(n);
		bool ok = 1;
		for (int i = 0; i < n; i++) {
			double dx = d*a[i];
			r[i] = round(dx);
			if (abs(r[i] - dx) > eps) {
				ok = 0; break;
			}
		}

		if (ok) {
			int g = 0;
			for (int i: r) g = __gcd(g, i);
			if (g == 1) {
				for (int i: r) {
					cout << i << '\n';
				}
				return 0;
			}
		}
	}

	return 0;
}