def csort(a, k)
  b = Array.new(a.length)
  c = Array.new(k + 1, 0)
  a.each{|i|c[i] += 1}
  sum = 0
  c.map!{|i|sum += i}
  for i in 1..a.length
    b[c[a[a.length - i]] - 1] = a[a.length - i]
    c[a[a.length - i]] -= 1
  end
  return b
end
gets
puts csort(gets.split(" ").map(&:to_i), 10000).join(" ")