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

//#define AMAX 2000001
#define MAX 10000

void CountingSort(int*,int*,int);

int main(void){
  int n,i,A[MAX],B[MAX];

  scanf("%d",&n);
  for(i=1;i<=n;i++) scanf("%d", &A[i]);

  CountingSort(A,B,n);

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

  return 0;
}

void CountingSort(int *A, int *B, int n){
  int i,j,C[MAX];

  for(i=0;i<=MAX;i++) C[i]=0;

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

  return;
}