#include<bits/stdc++.h>
#define N 10005
#define db double
using namespace std;
const db eps=1e-8;
db a[N];
int ans[N];
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin>>n;
    for(int i=1;i<=n;++i)
        cin>>a[i];
    int pos=0;
    for(int i=2;i<=n;++i)
        if(a[i]<a[1]-eps||a[1]+eps<a[i]){
            pos=i;
            break;
        }
    if(pos==0){
        for(int i=1;i<=n;++i)
            cout<<"1\n";
        return 0;
    }
    bool fl=1;
    for(int i=1;i<=10000&&fl;++i)
        for(int j=1;j<=10000&&fl;++j){
            db va=a[1]*j,vb=a[pos]*i;
            if(fabs(va-vb)<eps){
                ans[1]=i/gcd(i,j);
                fl=0;
            }
        }
    for(int i=2;i<=n;++i){
        ans[i]=int(1ll*ans[1]*a[i]/a[1]+eps);
    }
    for(int i=1;i<=n;++i)
        cout<<ans[i]<<'\n';
    return 0;
}