#include<cstdio>
#include<algorithm>
using namespace std;
int n, v[1<<21];

void qsort(int v[], int st, int dr) {
	int i = st, j = dr, pivot = v[i + rand() % (j - i)];
	
	while (i < j) {
		while (v[i] < pivot) ++i;
		while (v[j] > pivot) --j;
		if (v[i] == v[j]) break;
		if (i < j) swap (v[i], v[j]);
	}
	if (st < j) qsort (v, st, j);
	if (dr > i) qsort (v, i, dr);
}

int main() {
	freopen("algsort.in", "r", stdin), freopen("algsort.out", "w", stdout);
	scanf("%d", &n);
	for(int i = 1; i <= n; i++) scanf("%d", &v[i]);
	
	qsort(v, 1, n);
	for(int i = 1; i <= n; i++) printf("%d ", v[i]);
}