n=int(input()) l=list(map(int,input().split())) from functools import reduce from math import gcd l2=[] c=reduce(gcd,l) for x in l: x=x//c l2.append(x) ans="" for x in l2: ans+=str(x) ans+=":" print(ans[:len(ans)-1])