import scala.io.StdIn.readLine

object Main {
  def sort(a:Array[Int],k:Int) = {
    val count = new Array[Int](k+1)
    val buf = new Array[Int](a.length)
    a.map( x=> count(x) += 1 )
    for(i<-1 to k) count(i) += count(i-1)
    for(i<-0 until a.length) {
      val j = a.length-1-i
      buf(count(a(j))-1) = a(j)
      count(a(j)) = count(a(j))-1
    }
    buf
  }

  def main(args:Array[String]) = {
    readLine
    val a = readLine.split(" ").map(_.toInt)
    val result = sort(a,10000)
    println(result.mkString(" "))
  }
}