#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

double a[10005];

int main() {
	int n;
	double mn=10000.0,mx=0.0;
	scanf("%d",&n);
	for (int i=1;i<=n;++i) {
		cin>>a[i];
		mx=max(mx,a[i]);
		mn=min(mn,a[i]);
	}
	for (int i=(int)(mx/mn);i<=10000;++i) {
		bool flag=true;
		for (int j=1;j<=n;++j) {
			double x=a[j]*i/mx;
			if (((long long)(x*1000000))%1000000!=0) {
				flag=false;
				break;
			}
		}
		if (flag) {
			for (int j=1;j<=n;++j) {
				double x=a[j]*i/mx;
				printf("%d\n",int(x+0.5));
			}
			return 0;
		}
	}
	return 0;
}