#include <stdio.h>
#include <stdlib.h>

#define MAX 20000
#define VMAX 10000

int main(){
//	unsigned short *A, *B;
	int A[MAX];
	int B[MAX];
	int C[VMAX+1];
	int n,i,j;
	scanf("%d",&n);
	for(i=0;i<VMAX;i++) C[i]=0;
	for(i=0;i<n;i++){
		scanf("%d",&A[i+1]);
		C[A[i+1]]++;
	}
	for(i = 1;i<VMAX;i++){
		C[i] = C[i]+C[i-1];
	}
	
	for(j=n;j>=1;j--){
	B[C[A[j]]]=A[j];
	C[A[j]]--;
}

	for(i=1;i<=n;i++){
		if(i>=2) printf(" ");
		printf("%d",B[i]);
	}
	printf("\n");
	return 0;

}