N = gets.to_i
A = gets.split.map(&:to_i)
a = A.inject(&:gcd)
puts A.map{|v| v / a}.join(':')