n = int(input())
l = list(map(int, input().split()))

c = {}
for i in l:
    for j in range(1, i+1):
        if i % j == 0:
            if not j in c:
                c[j] = 1
            else:
                c[j] += 1

x = max(c.values())
l2 = []
for i in c:
    if c[i] == x:
        l2.append(i)

y = max(l2)
l3 = []
for i in l:
    l3.append(str(i//y))

print(':'.join(l3))