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

typedef long double db;
const db eps=1e-8;
int sign(db k){
	if (k<-eps) return -1;
	else if (k>eps) return 1;
	return 0;
}
long long downdiv(db a,db b){
	long long tmp=a/b;
	return tmp;
}
db mod(db a,db b){
	return a-downdiv(a,b)*b;
}

db gcd(db a,db b){
//	cerr << "gcd : " << a << " " << b << endl;
	if (sign(b)==0) return a;
	if (sign(a-b)==0) return a;
	return gcd(b,mod(a,b));
}

const int maxn=10000;
int n;
db a[maxn+50];
long long ans[maxn+50];

int main(){
	ios_base::sync_with_stdio(false);
	cout << fixed << setprecision(12);

	cin >> n;
	for (int i=1;i<=n;i++) cin >> a[i];
	
	db g=a[1];
	for (int i=2;i<=n;i++){
	//	cerr << "----------------" << endl;
		g=gcd(g,a[i]);
	//	cout << "g : " << g << "\n";
	}
	for (int i=1;i<=n;i++) ans[i]=a[i]/g+0.5;
	for (int i=1;i<=n;i++) cout << ans[i] << " \n"[i==n];
	return 0;	
}