import Foundation
let n = Int(readLine()!)
var a = readLine()!.split(separator: " ").map{Int($0)!}
var x = [1]
let m = a.min()!
for i in 2...Int(sqrt(Double(m))) + 1{
    if m % i == 0{
        x += [i,m / i]
    }
}
x.sort()
for i in a{
    for j in x{
        if i % j != 0{
            x.remove(at: x.firstIndex(of: j)!)
        }
    }
}
a = a.map{$0 / x.max()!}
print(a.map{String($0)}.joined(separator: ":"))