import math

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

X = math.gcd(L[0], L[1])

for i in range(2, N):
    Y = math.gcd(X, L[i])
    X = Y

L = [i//X for i in L]

print(':'.join(map(str, L)))