#include <stdio.h>

#define MAX 2000001
#define VMAX 10000

int main(){
  int i,j,n=0;
  int k=0;
  int A[MAX],B[MAX],C[VMAX];
  scanf("%d",&n);
  for ( i = 0; i <= VMAX; i++ ) C[i] = 0;
  for(i=1;i<=n;i++){
      scanf("%d",&A[i]);
      C[A[i]]++;
      if(k<A[i]) k=A[i];
    }
  for(i=0;i<=k;i++){
      C[i]=C[i]+C[i-1];
    }
  for(j=n;j>=0;j--){    
      B[C[A[j]]] = A[j];
      C[A[j]]--;
    }
  for(i=1;i<n+1;i++){
      if(i!=n){
        printf("%d ",B[i]);
      }
      else{
        printf("%d\n",B[i]);
      }
    }
  return 0;
}