#include<stdio.h>
#include<stdlib.h>
int vec[500001],n;

void citire()
{
	freopen("algsort.in","r",stdin);

	scanf("%d\n",&n);
	for(int i=0;i<=n-1;i++)
	   scanf("%d",&vec[i]);
	
}

int compara(const void *a,const void *b)
{
	return (*(int*)a-*(int*)b);
}

void afiseaza(int n)
{
	freopen("algsort.out","w",stdout);
	for(int i=0;i<=n-1;i++)
		printf("%d ",vec[i]);
}

int main()
{
	citire();
	qsort(vec,n,sizeof(int),compara);
	afiseaza(n);
return 0;
}