let n = Int(readLine()!)
var a = readLine()!.split(separator: " ").map{Int($0)!}.sorted()
var x = [1]
for i in 2...a[0]{
    if a[0] % i == 0{
        x += [i]
    }
}
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: ":"))