n = gets.chomp.to_i
a_s = gets.chomp.split.map &:to_i

a_min = a_s.min

(2...a_min).to_a.reverse.each {|i|
    # puts "i: #{i}"
    is_div = true
    a_s.each {|a|
        if a % i != 0
            is_div = false
        end
    }

    if is_div
        a_s = a_s.map{|a| a /= i }
    end
}

puts a_s.join(':')