import math
from functools import reduce

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

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

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