n = gets.to_i
a = gets.split.map(&:to_i)

equal = Array.new(10001, 0)
n.times {|i| equal[a[i + 1]] += 1}

10000.times {|i| equal[i + 1] += equal[i]}

result = Array.new(n)
n.times do |i|
  result[equal[a[i]]] = a[i]
  equal[a[i]] += 1
end

puts result.join(" ")
