#include <stdio.h>

#define nMAX 2000001
#define kMAX 10000

int A[nMAX];
int B[nMAX];
int C[kMAX];

int main(){

  int i, j, num;

  scanf("%d", &num);

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

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

  }

  for(i = 0; i < kMAX; i++){C[i] = 0;}

  for(j = 1; j < num; j++){C[A[j]]++;}

  for(i = 1; i < kMAX; i++){C[i] = C[i] + C[i - 1];}
  
  for(j = num; j >= 1; j--){

    B[C[A[j]]] = A[j];

    C[A[j]]--;

  }

  for(i = 0; i < num - 1; i++){

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

  }

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


  return 0;

}