#include<cstdio>

const int MAX_N = 1000001 ;

int n;
int v[MAX_N];
int nr[MAX_N];

int main()
{
	
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&v[i]);
		++nr[v[i]] ;
	}	
	
	for(int i=0;i<=MAX_N;++i)
		for(int j=1;j<=nr[i];++j)
			printf("%d ",i);
	
	return 0;
	
}