//
// Created by 86189 on 2023/5/3.
//

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>

#define N 1000010
using namespace std;
double a[N];
int b[N], n, m;

int isInt(double x) {
    int y = int(x);
    if (x - (double) y >= 0.5)y++;
    if (abs(x - (double) y) < 0.00001)return y;
    return -1;
}

int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%lf", &a[i]);
    }
    for (int i = 1; i <= 10000; i++) {
        double dv = double(i) / a[1];
        b[1] = i;
        for (int j = 2; j <= n; j++) {
            double x = a[j] * dv;
            b[j] = isInt(x);
            if (b[j] == -1)break;
            if (j == n) {
                for (int k = 1; k <= n; k++) {
                    printf("%d\n", b[k]);
                }
                return 0;
            }
        }
    }
}