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

#define MAX 10001
#define NMAX 200010
void CountingSort(int*,int*,int);

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

  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,C[MAX];

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

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

  return;
}