#include<stdio.h>
 
int n,A[2000000],B[2000000],C[10001],i;
 
int main(void){
  for(i=0;i<10001;i++)C[i]=0;
 
  scanf("%d",&n);
  for(i=0;i<n;i++)scanf("%d",&A[i]),C[A[i]]++;
  for(i=1;i<10001;i++)C[i]+=C[i-1];
  for(i=n-1;i>=0;i--)B[C[A[i]]-1]=A[i],C[A[i]]--;
  for(i=0;i<n;i++)printf("%d%c",B[i],(i<n-1?' ':'\n'));
 
  return 0;
}