#include<stdio.h>
#define N 2000001

int *A,*B;

void CountingSort(int);


main(){
  int i,k;
  scanf("%d",&k);
  A = malloc(sizeof(int)*k+1);
  B = malloc(sizeof(int)*k+1);

  for(i=0; k>i; i++){
    scanf("%d",&A[i]);
  }

  CountingSort(k);

  for(i=1; i<=k; i++){printf("%d",B[i]);
    if(i<k)printf(" ");
  }

  printf("\n");
  return 0;
}

void CountingSort(int k){

  int i, C[N];
}