#include <stdio.h>

int *Cs(int *,int);

main(){
  int i, n, a[10001],*c;

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

  c = Cs(a,i);

  for(i = 0;i < n - 1;i++)  printf("%d ", c[i]);
  printf("%d\n", c[i]);
  return 0;
}
int *Cs(int *a,int k){
  int c[10001], b[10001], j;

  for(j = 0;j < k;j++) c[j] = 0;

  for(j = 1;j < k;j++) c[a[j]]++;

  for(j = 1;j < k;j++) c[j] = c[j] + c[j - 1];

  for(j = k;j >= 1;j--){
    b[c[a[j]]] = a[j];
    c[a[j]]--;
  }
  return b;
}