N=int(input())
a=list(map(int,input().split()))
import math
GCD=a[0]
for i in range(1,N):
    GCD=math.gcd(GCD,a[i])
for i in range(N):
    a[i]//=GCD
ans=str(a[0])
for i in range(1,N):
    ans+=":"+str(a[i])
print(ans)