#include<stdio.h>

int A[1000001];
int B[1000001];
int C[10001];

int main(){

  int i,sumdata;

  scanf("%d",&sumdata);

  for(i = 0; i < sumdata; i++){

    scanf("%d",&A[i]);

    B[A[i]] = B[A[i]] + 1;

  }


  for(i =1; i <= 10001; i++){

    B[i] = B[i] + B[i -1];

  }

  /* for(i = 0; i < sumdata; i++){

    printf("%d ",B[i]);

    }*/

  for(i = 1; i <= sumdata ; i++){

    /*  printf("%d ", B[A[i]]);*/

    C[B[A[i]]] = A[i];

    B[A[i]] = B[A[i]] -1;

  }


  for(i = 1; i < sumdata; i++){

    printf("%d ",C[i]);

  }


  printf("%d\n",C[sumdata]);



  return 0;

}