#include <stdio.h>
#define N 2000000
#define I 10000


main(){

  int n,a[I+1],b[I+1],c[I+1],i,j;

  scanf("%d",&n);

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

  for(i=0; i<n; i++)
    c[a[i+1]]++;
 

  for(i=0; i<n; i++)
    c[i+1]=c[i+1]+c[i];


  for(i=n; i>0; i--){
    b[c[a[i]]]=a[i];
    c[a[i]]--;
  }
  

  for(i=0; i<n-1; i++)
    printf("%d ",b[i+1]);
  printf("%d\n",b[n]);
  

  return 0;
}