n = int(input()) l = [int(_) for _ in input().split()] x = sorted(l)[-1] x = [i for i in range(1, x+1) if x%i == 0] l1 = [j for i in l for j in x if i%j == 0] l1 = [i for i in l1 if l1.count(i) == n][-1] l1 = [str(int(i/l1)) for i in l] print(':'.join(l1))