def counting_sort(a, b, k)
  c = []
  (0..k).each do |i|
    c[i] = 0
  end

  (0..a.size-1).each do |j|
    c[a[j]] += 1
  end

  (1..k).each do |i|
    c[i] = c[i] + c[i-1]
  end

  (a.size-1).downto(0) do |j|
    b[c[a[j]]-1] = a[j]
    c[a[j]] -= 1
  end
end

a = []
b = []
n = gets.to_i
a = gets.split.map { |i| i.to_i }

counting_sort(a, b, a.max)
puts b*' '