import numpy as np

def find_p(arr1):
    n = np.min(arr1)
    for i in range(1,n+1):
        if n % i == 0:
            D.insert(0,i)
        if i == n:
            return D
    
def find_d(d,arr1):
    for i in d:
        if np.all(arr1%i==0):
            return arr1 // i

N = int(input())
A = input().split()
for i in range(N):
    A[i] = int(A[i])
arr = np.array(A)
D = []
D = find_p(arr)
preans = find_d(D,arr)
preans2 = list(preans)
for i in range(N):
    preans2[i] = str(preans2[i])
print(':'.join(preans2))