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