n = gets.to_i
a = gets.split.map(&:to_i)
k = a.max
b = []
c = Array.new(k + 1, 0)

for j in 0..n-1
    c[a[j]] += 1
end

for i in 1..k
    c[i] = c[i] + c[i - 1]
end

for j in -n+1..0
    b[c[a[-j]] - 1] = a[-j]
    c[a[-j]] -= 1
end

puts b.join(" ")
