from functools import reduce def gcd(x, y): if y == 0: return x return gcd(y, x % y) def main(): N = int(input()) a = list(map(int, input().split())) GCD = reduce(gcd, a) a = list(map(lambda x:x // GCD, a)) print(*a, sep=':') if __name__ == '__main__': main()