#include <stdio.h>

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

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

long n;
long x[max];

void quick(long,long);
long poz(long,long);

int main()
{
 long i;
    
 fscanf(fin,"%ld",&n);   
 for(i=1;i<=n;i++)
  fscanf(fin,"%ld",&x[i]);
 fclose(fin);
 
 quick(1,n);
 
 for(i=1;i<=n;i++)
  fprintf(fout,"%ld ",x[i]);
 fclose(fout);
 
 return 0; 
}
  
void quick(long st,long dr)
{
 if(st<dr)
 {
  long k=poz(st,dr);
  quick(st,k-1);
  quick(k+1,dr);
 }
}

long poz(long st,long dr)
{
 long i=st;
 long j=dr;
 long ii=0;
 long jj=-1;
 long aux;
 
 while(i<j)
 {
  if(x[i]>x[j])
  {
   aux=x[i];
   x[i]=x[j];
   x[j]=aux;
   
   aux=ii;
   ii=-jj;
   jj=-aux;
  }
  i=i+ii;
  j=j+jj;
 }
return i;
}