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

void interclasare(int p, int u){
	int m, i, j, k, y[500002];
	k=0;
	m=(p+u)/2;
	i=p;
	j=m+1;
	while(i<=m && j<=u)
	{
		if(x[i]<x[j])
		{
			k++;
			y[k]=x[i];
			i++;
		}
		else
		{
			k++;
			y[k]=x[j];
			j++;
		}
	}
	while(i<=m)
	{
		k++;
		y[k]=x[i];
		i++;
	}
	while(j<=u)
	{
		k++;
		y[k]=x[j];
		j++;
	}
	k=0;
	for(i=p; i<=u; i++)
	{
		k++;
		x[i]=y[k];
	}
}

void imparte(int p, int u){
	int m;
	if(p<u)
	{
		m=(p+u)/2;
		imparte(m+1, u);
		imparte(p, m);
		interclasare(p, u);
	}
}

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