import future, strutils


proc nextString: string =
   result = ""
   while not endOfFile stdin:
      let nextChar = readChar stdin
      case nextChar
      of '\r':
         discard
      of "\n"[0], ' ':
         break
      else:
         add result, nextChar


proc nextInt: int =
   return parseInt nextString()


proc gcd(x, y: int): int =
   var (a, b) = (x, y)
   if b > a:
      swap(a, b)
   while true:
      let c = a mod b
      if c == 0:
         return b
      a = b
      b = c


let
   n = nextInt()
   a = lc[nextInt() | (x <- 0..<n), int]


proc main: void =
   var k = a[0]
   for i in 1..<n:
      k = gcd(k, a[i])
   
   for i in 0..<n:
      if i != 0:
         write stdout, ":"
      write stdout, a[i] div k
   write stdout, "\n"


when isMainModule:
   main()