def gcd(a, b):
    if a < b:
        return gcd(b, a)
    while b != 0:
        a, b = b, a % b
    return a

def gcdFromList(lst):
    tList = lst.copy()
    t = tList.pop(0)
    for l in tList:
        t = gcd(t, l)
    return t

_ = input()
inputs = list(map(int, input().split()))
gcd = gcdFromList(inputs)
print(':'.join([str(i // gcd) for i in inputs]))