#include <bits/stdc++.h>

using i64 = long long;

double gcd(double a, double b) {
	if (b < 1E-9) {
		return a;
	}
	return gcd(b, a - b * std::floor(a / b));
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int N;
	std::cin >> N;

	std::vector<double> x(N);
	for (int i = 0; i < N; i++) {
		std::cin >> x[i];
	}

	double g = 0;
	for (int i = 0; i < N; i++) {
		g = gcd(g, x[i]);
	}

	std::vector<int> r(N);
	for (int i = 0; i < N; i++) {
		r[i] = x[i] / g + .5;
		std::cout << r[i] << "\n";
	}

	return 0;
}