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

int main(){
  int n,i,c;
  int *a;
  int *ans;
  //int *ai;
  int ai[10000];
  
  //for(i=0;i<10000;i++)ai[i]=0;

  scanf("%d",&n);
  a = (int *)malloc(n * sizeof(int));
  for(i=0;i<n;i++)a[i]=0;

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

  //ai = (int *)malloc( * sizeof(int));
  for(i=1;i<n+1;i++)ai[a[i]]++;

  for(i=1;i<10000;i++)ai[i]+=ai[i-1];

  //ans = (int *)malloc(n * sizeof(int));

  ans = (int *)malloc(n * sizeof(int));
  for(c=n;c>=0;c--){
    ans[ai[a[c]]]=a[c];
    ai[a[c]]--;
  }

  free(a);
  // free(ai);
  for(i=0;i<n;i++){
    printf("%d",ans[i+1]);
    if(i<n-1)printf(" ");
  }
  printf("\n");


  free(ans);
  
  return 0;
}

