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

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

puts a_s.map{|a| a /= p }.join(':')