#include<stdlib.h>
#include<stdio.h>
using namespace std;
int n,v[500001],i;
int cresc(const void *a, const void *b)
{
	return(*(int*)a - *(int*)b);
}
int main()
{
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	
	//printf("%d\n",500000);
	//for(i=1;i<=500000;i++)
		//printf("%d ",rand()+1);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&v[i]);
	}
	
	qsort(v,n+1,sizeof(int),cresc);
	for(i=1;i<=n;i++)
	{
		printf("%d ",v[i]);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}