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