#include<fstream>
#define nmax 500002
using namespace std;
int n, x[nmax];
void qsort(int st, int dr)
{
	int i, j, val;
	if(st<dr)
	{
		i=st;
		j=dr;
		val=x[i];
		while(i<j)
		{
			while(i<j&&val<=x[j])j--;
			x[i]=x[j];
			while(i<j&&val>=x[i])i++;
			x[j]=x[i];
		}
		x[i]=val;
		qsort(st,i-1);
		qsort(i+1,dr);
	}
}
int main()
{
	ifstream f("algsort.in");
	ofstream g("algsort.out");
	f>>n;
	int i;
	for(i=1;i<=n;i++)
		f>>x[i];
	qsort(1,n);
	for(i=1;i<=n;i++)
		g<<x[i]<<' ';
	return 0;
}