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