def configsort(arr,k)
    arr2=Array.new
    arr3=Array.new(k+1,0)
    arr.each {|n| arr3[n] +=1}
    for i in 1..k
        arr3[i] = arr3[i] + arr3[i-1]
    end
    for j in 0..arr.count-1
        arr2[arr3[arr[j]]-1] = arr[j]
        arr3[arr[j]] -= 1
    end
    return arr2
end
n =gets.to_i
arr =gets.split(" ").map(&:to_i)
puts configsort(arr,10000).join(" ")
