import numpy as np

def find1(a):
    n = min(a)
    for i in range(1,n+1):
        if n % i == 0:
            D.insert(0,i)
        if i == n:
            return D
    
def find2(d,a):
    for i in d:
        if np.all(np.array(a)%i==0):
            return i

N = int(input())
A = input().split()
for i in range(N):
    A[i] = int(A[i])
D = []
D = find1(A)
num = find2(D,A)
for i in range(N):
    A[i] = str(A[i]//num)

print(':'.join(A))