n = gets.to_i
a = gets.split.map(&:to_i)
g = a[-1]
(n-1).times do |i|
    g = g.gcd(a[i])
end

puts a.map{|x|(x/g)}.join(':')