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