def countingSort(a,b,k)
  c = [0]*(k+1)
  a.each do |ai|
    c[ai] += 1
  end
  (1..k).each do |i|
    c[i] = c[i] + c[i-1]
  end
  a.reverse.each do |ai|
    b[c[ai]] = ai
    c[ai] -= 1
  end
end

n = gets.to_i
a = gets.split.map(&:to_i)
b = []
countingSort(a,b,10000)
puts b.join(" ")
