#include <bits/stdc++.h>

#define fastio ios_base::sync_with_stdio(0); cin.tie(0);
#define int long long
#define double long double

using namespace std;

const int N = 1e8;
const double EPS = 1e-4;

mt19937 rng(123);

bool isEqual(double a, double b){
    return abs(a-b) <= EPS;
}

signed main(){
    fastio
    int n;
    cin >> n;

    vector<double> v, vv;
    double sum = 0;
    for(int i = 0; i < n; i++){
        double x;
        cin >> x;
        v.push_back(x);
        sum += x;
    }
    for(auto &x : v) x /= sum;
    vv = v;

    int idx = 0, now = 1;
    shuffle(v.begin(), v.end(), rng);

    bool done = false;

    while(!done){
        for(int i = now; i <= N; i += now){
            if(isEqual(v[idx] * i, round(v[idx] * i))){
                now = i;
                break;
            }
        }

        done = true;
        for(int i = 0; i < n; i++){
            if(!isEqual(v[i] * now, round(v[i] * now))){
                done = false;
                idx = i;
                break;
            }
        }
    }

    for(int i = 0; i < n; i++){
        cout << round(vv[i] * now) << "\n";
    }
}