import math, sequtils, strutils
proc gcds(x: seq[int]): int =
  var y: seq[int] = x
  while y.len > 1:
    var tmp: int = gcd(y[0], y[1])
    y.delete(0)
    y[0] = tmp
  return y[0]
let n: int = stdin.readline.parseInt
var
  a: seq[int] = stdin.readline.split.map(parseInt)
  b: int = a.gcds
  ans: string
a = a.mapIt(it div b)
for i in 0..<n:
  ans &= $(a[i])
  if i != n - 1:
    ans &= ':'
echo ans