#include <stdio.h>
#define N 2000000
int n;
int A[N];
int B[N];
int C[N];

void Counting_Sort(int);
int main(){
	int i;
	int max=0;
	scanf("%d", &n);
	for( i=1; i<=n; i++ ){
		scanf("%d", &A[i]);
		if( max < A[i] ) max=A[i];
	}
	Counting_Sort(max);
	for( i=1; i<=n; i++ ){
		printf("%d", B[i]);
		if( i+1 <= n ){
			printf(" ");
		}
	}
	printf("\n");
	return 0;
}
void Counting_Sort(int k){
	int i;
	int j;
	for( i=0; i<=k; i++ ) C[i]=0;
	for( j=1; j<=n; j++ ) C[A[j]]++;
	for( i=1; i<=k; i++) C[i]=C[i]+C[i-1];
	for( j=n; j>0; j-- ){
		B[C[A[j]]]=A[j];
		C[A[j]]--;
	}
}