def ascan; gets.split.map(&:to_i); end

N = gets.to_i
a = ascan
b = a.reduce(:gcd)
puts a.map{|e| e/b}*":"