#include<fstream>
using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

int n,v[500002];

void quickSort(int l, int r)
{
	int i,j,aux,pivot;
	i=l;
	j=r;
	pivot=v[(l+r)/2];
	while(i<=j)
	{
		while(v[i]<pivot)
			i++;
		while(v[j]>pivot)
			j--;
		if(i<=j)
		{
			aux=v[i];
			v[i]=v[j];
			v[j]=aux;
			i++;
			j--;
		}
	}
	if(l<j)
		quickSort(l,j);
	if(i<r)
		quickSort(i,r);
}

int main ()
{
	int i;
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	quickSort(1,n);
	for(i=1;i<=n;i++)
		g<<v[i]<<" ";
	f.close();g.close();
	return 0;
}