n = gets.to_i
a = gets.split.map(&:to_i)
g = a.inject(&:gcd)
puts a.map { |v| v / g } .join(?:)