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

int main(){
  int n,k,A[N],B[N],C[K],i,j;
  
  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=0 ; i<n ; 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;
} 