N = gets.to_i
A = gets.split.map(&:to_i)

gcd = A.inject(&:gcd)

puts A.map { |a| a / gcd }.join(':')