N=int(input())
l=list(map(int,input().split()))
import math
a=0
for i in range(N-1):
    a=math.gcd(a,math.gcd(l[i],l[i+1]))
ans=[]
for i in l:
    ans.append(i//a)
le=""
for i in ans:
    le+=str(i)
    le+=":"
print(le[:-1])