import Foundation
let n = Int(readLine()!)
let s = readLine()!
var a = s.split(separator: " ").map{Int($0)!}
var (i,j) = (a.sorted()[0],a.sorted()[1])
while j != 0{
    (i,j) = (j,i%j)
}
a = a.map{$0 / abs(i)}
print(a.map{String($0)}.joined(separator: ":"))