#include <stdio.h>
int A[2000000],B[2000000],C[10000];
int main()
{
  int i,j,n=0;
  int k=10000;
  scanf("%d",&n);
  for(i=0;i<n;i++)
    {
      scanf("%d",&A[i]);
      // printf("%d ",A[i]);
    }
  for(i=0;i<n;i++)
    {
      C[i]=0;
    }
  for(j=0;j<n;j++)
    {
      C[A[j]]++;
    }
  for(i=0;i<k;i++)
    {
      C[i]=C[i]+C[i-1];
    }
  for(j=n-1;j>=0;j--)
    {     
      B[C[A[j]]] = A[j];
      C[A[j]]--;
    }
  for(i=0;i<n;i++)
    {
      if(i!=n-1)printf("%d ",B[i+1]);
      else  printf("%d\n",B[i+1]);
    }
  return 0;
}