# No.736 約比
n = int(input())
a = [int(s) for s in input().split()]
b = []

if 1 in a:
    print(a)
else:
    for i in range(min(a), 2, -1):
        for j in a:
            if j % i == 0:
                b.append(j // i)
            else:
                b = []
                break
        else:
            a = b
    
    answer = str(a[0])

    for i in range(1, n):
        answer += ':' + str(a[i])

    print(answer)