#include<iostream>
#include <fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
long v[500000],n;
void sortare(long s, long e)
	{long i=s,j=e,m=v[(i+j)/2],aux;
    while (i<j)
		{while (v[i]<m) i++;
        while (v[j]>m) j--;
        if (i<=j) aux=v[i],v[i]=v[j],v[j]=aux,i++,j--;
		}
    if (i<e) sortare(i,e);
    if (j>s) sortare(s,j);
}
 
int main()
{f>>n;
for(long i=0;i<n;i++)
	f>>v[i];
sortare(0,n-1);
for(long i=0;i<n;i++)
	g<<v[i]<<" ";
return 0;
}