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