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

