def euclid(n,m):
    if n > m:
        a = n
        b = m
    else:
        a = m
        b = n

    while b != 0:
        a = a % b
        a , b = b , a
    return a

N =int(input())
lis = list(map(int, input().split()))

gcd = euclid(lis[0],lis[1])

for i in range(N-2):
    foo = euclid(gcd,lis[i+2])
    if foo == 1:
        gcd = foo
        break
    else:
        gcd = foo

ans = ""
for num in lis:
    ans = ans + ":" +str(int(num/gcd))

print(ans.lstrip(":"))