#include<stdio.h>
int main()
{
 	int n, i, keep;
 	scanf("%d", &n);
 	int a[20000000];
 	int b[20000000];
 	int c[10001];

 	for(i = 0; i < n; i++){
 		scanf("%d", &a[i]);
 	}
 	for(i = 0; i < 10001; i++){
 		c[i] = 0;
 	}
 	for(i = 0; i < n; i++){
 		c[a[i]]++;
 	}
 	for(i = 1; i < 10001; i++){
 		c[i] = c[i] + c[i-1];
 	}
 	for(i = n-1; i >= 0; i--){
 		b[c[a[i]]-1] = a[i];
 		c[a[i]]--;
 	}
 	
 	for(i = 0; i < n; i++){
 		if(i > 0){
 			printf(" ");
 		}
 		printf("%d", b[i]);
 	}
 	printf("\n");


	return 0;
}