#include <stdio.h>
#include <stdlib.h>

#define MAX 2000000
#define VMAX 10000

int main(){
  int n, h, i, j, k, *A, *B, C[VMAX+1];

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

  for(j=1; j<n; j++) C[A[j]]++;

  for(i=1; i<k; i++) C[i]=C[i]+C[i-1];

  for(j=n; j>1; j--){
    B[C[A[j]]] = A[j];
    C[A[j]]--;
  }

  for(k=0; k<n; k++){
    if(k<n-1) printf("%d ",A[k]);
    else printf("%d\n",A[k]);
  }
  
  return 0;
}

