#include <iostream>
#include <vector>

using namespace std;

typedef pair<int, int> pii;

pii partition(vector<int> &a, int l, int r)
{
	int item_m = a[(l + r) / 2];
	
	int cnt_l = 0, cnt_b = 0;
	
	for (int i = l; i <= r; i++)
		if (a[i] < item_m) cnt_l++; else
			if (a[i] > item_m) cnt_b++;
			
	int x = l + cnt_l + 1;
	
	for (int i = l; i <= r; i++)
	{
		if (i >= l + cnt_l + 1 && 
			i <= r - cnt_b - 1) continue;
	}
	
	return { l + cnt_l, r - cnt_b };
}

void quicksort(vector<int> &a, int l, int r)
{
	if (l >= r) return;
	
	pii pivot = partition(a, l, r);
	
	quicksort(a, l, pivot.first - 1);
	quicksort(a, pivot.second + 1, r);
}

int main() 
{
	freopen("algsort.in", "r", stdin);
	freopen("algsort.out", "w", stdout);
	
	int n;
	cin >> n;
	
	vector <int> in(n);
	
	for (int i = 0; i < n; i++) cin >> in[i];
	
	quicksort(in, 0, (int)in.size() - 1);
	
	for (auto item: in) cout << item << ' ';
	
	return 0;
}