#include <bits/stdc++.h>
#pragma GCC optimize("03")

using namespace std;

ifstream in("algsort.in");
ofstream out("algsort.out");

int n, a[500100], aux[500100];

void Sort(int st, int  dr) {
	if (st >= dr)
		return;
	int len = dr - st + 1;
//	int piv1 = rand() % len + st;
	int piv2 = rand() % len + st;
	piv2 = a[piv2];
//	int piv3 = rand() % len + st;
//	piv1 = a[piv1];
//	piv2 = a[piv2];
//	piv3 = a[piv3];
//	if (piv1 > piv2)
//		swap(piv1, piv2);
//	if (piv2 > piv3)
//		swap(piv2, piv3);
//	if (piv1 > piv2)
//		swap(piv1, piv2);
	int l = st - 1;
	int r = dr + 1;
	for (int i = st; i <= dr; i++)
		if (a[i] < piv2)
			aux[++l] = a[i];
		else if (a[i] > piv2)
			aux[--r] = a[i];
	for (int i = st; i <= dr; i++)
		if (a[i] == piv2)
			aux[++l] = piv2;
	for (int i = st; i <= dr; i++)
		a[i] = aux[i];
	Sort(st, l - 1);
	Sort(l + 1, dr);
}

int main() {
	srand(time(NULL));
	in >> n;
	for (int i = 1; i <= n; i++)
		in >> a[i];
	Sort(1, n);
	for (int i = 1; i <= n; i++)
		out << a[i] << ' ';
	return 0;
}