import java.util.*

fun main(args: Array<String>) {
    val sc = Scanner(System.`in`)
    val n = sc.nextInt()
    val intArray = IntArray(n)
    repeat(n) {
        intArray[it] = sc.nextInt()
    }

    val sorted = countingSort(intArray)
    println(sorted.joinToString(" "))
}

private fun countingSort(intArray: IntArray): IntArray {
    val k = 10000
    val sortedArray = IntArray(intArray.size)
    val counterArray = IntArray(k + 1)

    for (i in intArray) {
        counterArray[i]++
    }

    for (i in 1..k) {
        counterArray[i] += counterArray[i - 1]
    }

    for (i in intArray.size - 1 downTo 0) {
        sortedArray[--counterArray[intArray[i]]] = intArray[i]
    }

    return sortedArray
}
