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

prev = a_s[0]
a_s[1..].each {|a|
    prev = prev.gcd(a)
}

a_s = a_s.map{|a| a /= prev }

puts a_s.join(':')