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

#define NX 500010

int N, v[NX];

int cmp(const void *x, const void *y) {
	return *(int *) x - *(int *) y;
}

int main() {
	int i;

	freopen("algsort.in", "r", stdin);
	freopen("algsort.out", "w", stdout);

	scanf("%d", &N);

	for (i = 0; i < N; i++)
		scanf("%d", v + i);

	qsort(v, N, sizeof(v[0]), cmp);

	for (i = 0; i < N; i++)
		printf("%d ", v[i]);

	return 0;
}