import math n = int(input()) a = list(map(int, input().split())) g = a[0] for i in range(1, n): g = math.gcd(g, a[i]) for i in range(n): a[i] //= g print(*a, sep=":")