def gcd(a:list):
    limit=min(a)
    for i in range(2,limit+1):
        f=True
        for j in range(len(a)):
            if a[j]%i!=0:
                f=False
                break
        if f:
            return i
    return 1

input()
a=list(map(int,input().split()))
while gcd(a)!=1:
    n=gcd(a)
    a=list(map(lambda x:x//n,a))
print(*a,sep=":")