#include<stdio.h>
int arr[5005],n;
void quick_sort(int l,int r)
{
	if(l=r)
		return ;
	int i=l-1,j=l,t;
	int x=arr[r];
	while(j!=r)
	{
		if(arr[j]<=x)
		{
			t=arr[i+1];
			arr[i+1]=arr[j];
			arr[j]=t;
			i++;
		}
		j++;
	}
	t=arr[r];
	arr[r]=arr[i+1];
	arr[i+1]=t;
	int m=i+1;
	quick_sort(l,m-1);
	quick_sort(m+1,r); 
}

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&arr[i]);
	quick_sort(1,n);
	for(int i=1;i<=n;i++)
		printf("%d ",arr[i]);
	return 0;
}