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

b = []
c = []
0.upto(k).each{|i| c[i] = 0}
0.upto(n-1).each{|j| c[a[j]] += 1}
1.upto(k).each{|i| c[i] = c[i] + c[i-1]}
(n-1).downto(0).each{|j|
  b[c[a[j]]] = a[j]
  c[a[j]] -= 1
}

puts b.select{|x| x != nil}.join(" ")