#include <stdio.h>

#define IN "algsort.in"
#define OUT "algsort.out"
#define max 500005

FILE *fin=fopen(IN,"r");
FILE *fout=fopen(OUT,"w");

long x[max],n;

int main()
{
 long i,c;
    
 fscanf(fin,"%ld",&n);   
 for(i=1;i<=n;i++)
 {
  fscanf(fin,"%d",&c);
  x[c]++;
 }
 fclose(fin);
 
 for(i=1;i<=max-2;i++)
  while(x[i])
  {
   fprintf(fout,"%d ",i);
   --x[i];
  }
 fclose(fout);
 
return 0;
}