def countingSort
    c = Array.new(10001,0)
    $A.each { |e|
        c[e] += 1
    }

    (1..10000).each { |i|
        c[i] += c[i-1]
    }

    $A.reverse_each { |e|
        c[e] -= 1
        $b[c[e]] = e
    }
end
$N = gets.to_i
$A = gets.split.map &:to_i
$b = Array.new($A.size)
countingSort
puts $b * ' '