import math
import functools

N = int(input())
A = list(map(int, input().split()))
G = functools.reduce(math.gcd, A)
print(":".join([str(a // G) for a in A]))