import math
from functools import reduce

def gcd(numbers):
	return reduce(math.gcd,numbers)

N=int(input())-1
A=list(map(int,input().split()))
A=list(map(lambda x: x/gcd(A),A))
A=list(map(int,A))

ans=''
for i,num in enumerate(A):
	ans+=str(num)
	if i<N:
		ans+=':'
print(ans)