def GCD(numbers): def _gcd(a, b): if b == 0: return a else: return _gcd(b, a % b) l = len(numbers) if l == 0: return elif l == 1: return numbers[0] elif l == 2: a = numbers[0] b = numbers[1] return _gcd(a, b) else: a = numbers[0] b = GCD(numbers[1:]) return _gcd(a, b) N = int(input().strip()) a = [int(i) for i in input().strip().split(' ')] tmp = GCD(a) print(':'.join([str(i // tmp) for i in a]))