from math import gcd
N = int(input())
A = list(map(int,input().split()))
g = 10**18+1
for i in range(N-1) :
    for j in range(i+1,N) :
        c = max(1,gcd(A[i], A[j]))
        g = min(g,c)
for i,a in enumerate(A) :
    A[i] = str(a//g)
print(":".join(A))