import math
from functools import reduce

def mainProc(lst):
    gcd = reduce(math.gcd, lst)
    tmp = [str(i // gcd) for i in lst]
    print (":".join(tmp))

if __name__ == '__main__':
    
    n = input() 
    lst = [int(i) for i in input().split()]
    mainProc(lst)