#include<stdio.h>
#include<stdlib.h>
#define n 2000001
#define a 10000

int main(){
  unsigned short *B,*C;
  int A[a+1];
  int num,i,j;

  scanf("%d",&num);

  B=malloc(sizeof(short)*num+1);
  C=malloc(sizeof(short)*num+1);

  for(i=0;i<= a;i++){
    A[i]=0;
  }
  for(i=0;i<num;i++){
    scanf("%hu",&B[i+1]);
    A[B[i+1]]++;
  }


  
  for(i=1;i<=a;i++){
    A[i]=A[i]+A[i-1];
  }
  
  for(j=1;j<=num;j++){
    C[A[B[j]]]=B[j];
    A[B[j]]--;
  }

  for(i=1;i<=num;i++){
    if(i>1){
      printf("");
    }
      printf("%d ",C[i]);
    }
    printf("\n");

    return 0;
  }

