#include<stdio.h>
 
int A[1000000];
int B[1000000];
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 <= 10000; i++){
 
    B[i] = B[i] + B[i -1];
 
  }
 
  /* for(i = 0; i < sumdata; i++){
 
    printf("%d ",B[i]);
 
    }*/
 
  for(i = sumdata -1; i >= 0 ; 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;
 
}

 

 