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