#include <fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int n, v[500002], i;

int poz(int p, int u){
	int j, aux, i0, j0;
	i=p;
	j=u;
	i0=0;
	j0=-1;
	while(i!=j)
	{
		if(v[i]>v[j])
		{
			aux=v[i];
			v[i]=v[j];
			v[j]=aux;
			aux=-i0;
			i0=-j0;
			j0=aux;
		}
		i+=i0;
		j+=j0;
	}
	return i;
}

void quicksort(int p, int u){
	int k;
	if(p<u)
	{
		k=poz(p, u);
		quicksort(p, k-1);
		quicksort(k+1, u);
	}
}

int main(){
	f>>n;
	for(i=1; i<=n; i++)
		f>>v[i];
	quicksort(1, n);
	for(i=1; i<=n; i++)
		g<<v[i]<<' ';
	return 0;
}