import math
from functools import reduce


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


n = input()
a = list(map(int, input().split()))
r = ':'.join(list(map(str, [int(i / gcd_list(a)) for i in a])))
print(r)