n = int(input())
a = list(map(int, input().split()))

def gcd(a, b):
    while b:
        a, b = b, a%b
    return a

b = []
b.append(gcd(a[0], a[1]))

for i in range(2, n):
    b.append(gcd(b[-1], a[i]))

gcd = b[-1]
a = [str(int(i/gcd)) for i in a]

print(":".join(a))