#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#define NMAX 500005
int n,A[NMAX],B[NMAX],C[NMAX],r,t,poz,val;
void sort(int st,int dr)
{
	if (st>=dr)
		return ;
	
	int i;
	poz=rand()%(dr-st+1)+st;   val=A[poz];
	r=t=0;
	for (i=st; i<=dr; i++)
	{
		if (A[i]<=val && i!=poz)
			B[++r]=A[i];
		if (A[i]>val)
			C[++t]=A[i];
	}
	
	for (i=1; i<=r; i++)
		A[st+i-1]=B[i];
	A[st+r]=val;
	for (i=1; i<=t; i++)
		A[st+r+i]=C[i];
	
	sort(st,st+r-1);
	sort(st+r+1,dr);
}
int main()
{
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	srand(time(0));
	scanf("%d",&n);
	int i;
	for (i=1; i<=n; i++)
		scanf("%d",&A[i]);
	sort(1,n);
	for (i=1; i<=n; i++)
		printf("%d ",A[i]);
	printf("\n");
	return 0;
}