#include<stdio.h>
#define I 10000
void CountingSort(int*,int*,int);
int n;
int main(){
  int a[I],b[I],i,max=0;
  scanf("%d",&n);
  for(i=0;i<n;i++){
    scanf("%d",&a[i+1]);
    if(max<a[i+1])max=a[i+1];
    b[i+1]=0;
  }
  CountingSort(a,b,max);
  printf("%d",b[0]);
  for(i=1;i<n;i++)printf(" %d",b[i]);
  printf("\n");
  return 0;
}
void CountingSort(int a[],int b[],int k){
  int c[I],i,j;
  for(i=0;i<n;i++)printf("%d ",a[i+1]);
  printf("\n");
  for(i=0;i<I;i++)c[i]=0;
  for(j=1;j<n;j++)c[a[j]]++;
  for(i=1;i<I;i++)c[i]+=c[i-1];
  for(j=n;0<j;j--){
    b[c[a[j]]]=a[j];
    c[a[j]]--;
  }
}

