import math
from functools import reduce

n = int(input())
a = list(map(int, input().split()))
gcd_all = reduce(math.gcd, a)
result = [str(x // gcd_all) for x in a]
print(':'.join(result))