#include <bits/stdc++.h>
using namespace std;
constexpr int N = 1e4 + 5;
int n, a[N];
double x[N];
int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  #ifdef ALEX_WEI
    FILE* IN = freopen("1.in", "r", stdin);
    FILE* OUT = freopen("1.out", "w", stdout);
  #endif
  cin >> n;
  for(int i = 1; i <= n; i++) cin >> x[i];
  for(int i = 1; i <= 10000; i++) {
    double d = i / x[1];
    for(int j = 1; j <= n; j++) {
      double c = x[j] * d + 1e-5;
      a[j] = (int) (c);
    }
    int gcd = a[1];
    for(int j = 2; j <= n; j++) gcd = __gcd(gcd, a[j]);
    if(gcd != 1) continue;
    double tot = 0;
    for(int j = 1; j <= n; j++) tot += a[j] * a[j];
    tot = sqrt(tot);
    bool ok = 1;
    for(int j = 1; j <= n; j++) ok &= abs(a[j] / tot - x[j]) < 1e-6;
    if(!ok) continue;
    for(int j = 1; j <= n; j++) cout << a[j] << "\n";
    exit(0);
  }
  cerr << 1e3 * clock() / CLOCKS_PER_SEC << " ms\n";
  return 0;
}
/*
g++ E.cpp -o E -std=c++14 -O2 -DALEX_WEI
*/