object Main extends App {
  import scala.collection.mutable

  val n: Int = io.StdIn.readLine().toInt
  val k: Int = 10000
  val count: Array[Int] = Array.fill(k+1)(0)
  val result: Array[Int] = Array.fill(n)(0)
  val buf: mutable.ArrayBuffer[Int] = mutable.ArrayBuffer.empty[Int]
  var nbuf: Int = 0
  for (c <- io.StdIn.readLine()) {
    if (c == ' ') {buf += nbuf; count(nbuf) += 1; nbuf = 0}
    else nbuf = nbuf*10 + c.getNumericValue
  }
  count(nbuf) += 1; buf += nbuf
  val arr: Array[Int] = buf.toArray

  for (i <- 1 to k) count(i) += count(i-1)
  for (i <- n-1 to 0 by -1) {
    result(count(arr(i))-1) = arr(i)
    count(arr(i)) -= 1
  }

  println(result.mkString(" "))
}