import math n=int(input()) e =list(map(int,input().split())) def f(num): for i in range(n): e[i] //=num a =e[0] for i in range(1,n): a = math.gcd(a,e[i]) f(a) print(":".join(map(str,e)))