#include <stdio.h>
#include <stdlib.h>
int compare (const void * a, const void * b)
{
  return ( *(long*)a - *(long*)b );
}
int main()
{
	long n,a[500001],i;
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	scanf("%ld",&n);
	for(i=1; i<=n; i++) scanf("%ld",&a[i]);
	qsort(a+1,n,sizeof(int),compare);
	for(i=1; i<=n; i++) printf("%ld ",a[i]);
	return 0;
}