from functools import reduce
import math

a = int(input())
ar = list(map(int,input().split()))
g = reduce(math.gcd, ar)
print(":".join(str(s//g) for s in ar))