#include<fstream>
#include<algorithm>
using namespace std;
int v[500001];
void read(int &n)
{
	int i;
	ifstream fin("algsort.in");
	fin>>n;
	for(i=1;i<=n;++i)
		fin>>v[i];
	fin.close();
}
void inter(int ft,int mid,int bk)
{
	int i,j,k=0,a[500001];
	for(i=ft,j=mid+1;i<=mid && j<=bk;)
	{
		a[++k]=min(v[i],v[j]);
		if(v[i]<v[j])
			++i;
		else 
			++j;
	}
		for(;i<=mid;++i)
			a[++k]=v[i];
		for(;j<=bk;++j)
			a[++k]=v[j];
		for(i=ft,j=1;j<=k;++i,++j)
			v[i]=a[j];
}
void merge(int ft,int bk)
{
	if(ft==bk)
		return;
	int mid=(ft+bk)>>1;
	merge(ft,mid);	
	merge(mid+1,bk);
	inter(ft,mid,bk);
}
void out(int n)
{
	ofstream fout("algsort.out");
	for(int i=1;i<=n;i++)
		fout<<v[i]<<" ";
	fout.close();
}
int main()
{
	int ft,mid,bk,n;
	read(n);
	merge(1,n);
	out(n);
}