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