#include<stdio.h>
#define MAX 2000001
#define VMAX 10000

int A[MAX],B[MAX],C[VMAX+1];

int main()
{
 
  int k,i;

  scanf("%d",&k);
  for(i = 0;i < k;i++) 
    {
      scanf("%d",&A[i+1]);
      C[i]=0;
    }

  for(i=1;i<=k;i++)
    {
      C[A[i]]=C[A[i]]+1;
    }
  for(i=1;i<k;i++)
    {
      C[i]=C[i]+C[i-1];
    }
  for(i=n;i>0;i--)
    {
      B[C[A[i]]]=A[i];
      C[A[i]]=C[A[i]]-1;
    }
 
  for(i=1;i<=k-1;i++)
    {
      printf("%d ",B[i]);
    }
  printf("%d\n",B[i]);
  return 0;
}