#include <bits/stdc++.h>
using namespace std;
//纯O(n log n)
int a[200000]={};
void veccl(vector<int> &em)
{
	while(em.size()!=0)
	{
		em.erase(em.begin());
	}
}
vector<int> ln;
vector<int> rn;
void QS(int *a,int l,int r)
{
	if(l>=r)
	{
		return;
	}
	veccl(ln);
	veccl(rn);
	int mid=(l+r)/2;
	int temp=a[mid];
	for(int i=l;i<=r;i++)
	{
		if(a[i]<temp)
		{
			ln.push_back(a[i]);
		}
		else
		{
			rn.push_back(a[i]);
		}
	}
	int len=l;
	for(int i=0;i<ln.size();i++)
	{
		a[len++]=ln[i];
	}
	mid=len;
	for(int i=0;i<rn.size();i++)
	{
		a[len++]=rn[i];
	}
	QS(a,l,mid-1);
	QS(a,mid+1,r);
}
int n;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	QS(a,1,n);
	for(int i=1;i<=n;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}