import math N = int(input()) L = list(map(int, input().split())) X = math.gcd(L[0], L[1]) for i in range(2, N-2): Y = math.gcd(X, L[i]) X = Y L = [i//X for i in L] print(':'.join(map(str, L)))