import java.util.*

fun main(args: Array<String>) {
//    val reader = System.`in`.bufferedReader()
    val sc = Scanner(System.`in`)
    val n = sc.nextInt()
//    val input = reader.readLine()
//    val stringTokenizer = StringTokenizer(input)
    val array = IntArray(n) {
//        Integer.parseInt(stringTokenizer.nextToken())
        sc.nextInt()
    }
    val strBuilder = StringBuilder(array.size * 2)
    array.cSort().forEach {
        strBuilder.append(it).append(" ")
    }
    println(strBuilder.deleteCharAt(strBuilder.lastIndex))
}

fun IntArray.cSort(): IntArray {
    val countArray = IntArray((this.max() ?: 0) + 1)
    countArray.fill(0)
    for (i in this) {
        countArray[i]++
    }
    for (i in 1 until countArray.size) {
        countArray[i] += countArray[i - 1]
    }
    val ansArray = IntArray(this.size)
    for (i in ansArray.size-1 downTo 0) {
        ansArray[countArray[this[i]] - 1] = this[i]
        countArray[this[i]]--
    }
    return ansArray
}
