import math
from copy import deepcopy


# check norm
def check_norm(D, ans):
    n = len(D)
    norm_ans = math.sqrt(sum([x**2 for x in ans]))
    for i in range(n):
        if math.fabs(ans[i] / norm_ans - D[i]) > 1e-6:
            return False
        if ans[i] > 10000:
            return False
    return True
    

n = int(input())
D = []

for i in range(n):
    x = float(input())
    D.append(x)
    
D2 = deepcopy(D)

mn = max(D)
for i in range(n):
    D[i] /= mn

for K in range(1, 10001):
    A = []
    for i in range(n):
        A.append(int(D[i] * K))

    gcd = A[0]
    for i in range(1, n):
        gcd = math.gcd(gcd, A[i])
        
    for i in range(n):
        A[i] //= gcd
        
    if (check_norm(D2, A)):
        for x in A:
            print(x)
        exit(0)

assert(False)