# No.736 約比 from math import gcd n = int(input()) a = [int(s) for s in input().split()] greatest_common_divisor = a[0] for i in range(1, n): greatest_common_divisor = gcd(greatest_common_divisor, a[i]) tmp = str(a[0]) for i in range(1, n): tmp += ':' + str(a[i] // greatest_common_divisor) print(tmp)