#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <fstream>
#define nmax 500001
using namespace std;

void sort_rapid(int tablou[],int prim,int ultim)
   { 
	 int temp,min,max,separator_lista;
	 min=prim;
	 max=ultim;
	 separator_lista=tablou[(prim+ultim)/2];
	 do {
		  while (tablou[min]<separator_lista) min++;
		  while (tablou[max]>separator_lista) max--;
		  if (min<=max) { temp=tablou[min];
		                  tablou[min++]=tablou[max];
		                  tablou[max--]=temp;
						}
        }
     while (min<=max);
     if (prim<max) sort_rapid(tablou,prim,max);
     if (min<ultim) sort_rapid(tablou,min,ultim);
    }
	

int main()
{   int i,val[nmax],N;
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f>>N;
    for(i=0; i<=N; ++i)
    f>>val[i];
    sort_rapid(val,0,N-1);
    for( i=0; i<=N; ++i) g<<val[i]<<" ";
    f.close();
    g.close();
 return 0;
     
}