from functools import reduce
from math import gcd

N = int(input())
A = list(map(int, input().split()))

A = [a//reduce(gcd, A) for a in A]

print(*A, sep=':')