#include<stdio.h>
#define M 10000
void countingsort(int *, int);

int main(void) {
	int a[2000000], n, i;
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}
	countingsort(a, n);
	return 0;
}

void countingsort(int *a, int n) {
	int i, b[2000000], count[M];
	for (i = 0; i <= M; i++) {
		count[i] = 0;
	}
	for (i = 0; i < n; i++) {
		count[a[i]]++;
	}
	for (i = 1; i < M; i++) {
		count[i] = count[i] + count[i + 1];
	}
	for (i = n; i >= 0; i--) {
		b[count[a[i]]] = a[i];
		count[a[i]]--;
	}
	for (i = 0; i < n - 1; i++) {
		printf("%d ", b[i]);
	}
	printf("%d\n", a[n - 1]);
}
