#include<stdio.h>
#define N 20000
#define K 10000

int main(){
  int n,i;
  int A[N],B[N],C[K];

  scanf("%d",&n);


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

  for( i=0 ; i<n ; i++ ){
   scanf("%d",&A[i]);
    C[A[i]]++;
  }

  for( i=1 ; i<=K ; i++){
    C[i] = C[i] + C[i-1];
  }

  for( i=n ; i>=0 ; i-- ){
    B[C[A[i]]] = A[i];
    C[A[i]]--;
  }
 
   for ( i=1 ; i<=n ; i++ ){
   if(i > 1) printf(" ");
     printf("%d",B[i]);
  }

  printf("\n");

  return 0;
} 