open System

let rec gcd a b =
    if a < b then 
        gcd b a
    else
        match b with
        | 0 -> a
        | b -> gcd b (a%b)

let N = stdin.ReadLine()
let a = stdin.ReadLine().Split() |> Array.map int

let ans = 
    let gcd' = a |> Array.reduce gcd
    let a' = a |> Array.map (fun x -> x / gcd')
    String.Join(":", a')

ans |> stdout.WriteLine