#include<iostream>
#include<cstdio>
using namespace std;
void swap(int & a,int & b)
{
	int x;
	x=a;
	a=b;
	b=x;
}
void quicksort(int s[],int a,int b)
{
	if(a>=b) return;
	int mid=(a+b)/2;
	int k=s[mid];
	int i=a,j=b;
	while(i!=j)
	{
		while(s[j]>=k&&j>i)
			j--;
		while(s[i]<k&&i<j)
			i++;
		if(i<j) swap(s[j],s[i]);
	}
	quicksort(s,i+1,b);
	quicksort(s,a,j);
}
int main()
{
	int a[100055],i,j,k;
	scanf("%d",&k);
	for(i=0;i<k;i++)
	scanf("%d",&a[i]);
	quicksort(a,0,k-1);
	for(i=0;i<k;i++)
	printf("%d ",a[i]);
	return 0;
}

以LEFT为基准会2AC3TLE，用MID为基准则会随机AC