#include <fstream>
using namespace std;
int n, v[500100];

inline void QuickSort(int st, int dr)
{
	if(st + 1 == dr)
	{
		if(v[st] > v[dr])
			swap(v[st], v[dr]);
		return;
	}
	if(st == dr)
		return;
	int mij = ((st + dr) >> 1), i, j, pivot;
	i = st;
	j = dr;
	pivot = v[mij];
	while(i < j)
	{
		while(i < dr && v[i] < pivot)
			i++;
		while(j > st && v[j] >= pivot)
			j--;
		if(i < j)
		{
			swap(v[i], v[j]);
			i++;
			j--;
		}
	}
	if(i <= dr)
		QuickSort(i, dr);
	if(st <= j)
		QuickSort(st, j);
}

int main()
{
	int i;
	ifstream fin("algsort.in");
	fin >> n;
	for(i = 1; i <= n; ++i)
		fin >> v[i];
	fin.close();
	
	QuickSort(1, n);
	
	ofstream fout("algsort.out");
	for(i = 1; i <= n; ++i)
		fout << v[i] << ' ';
	fout << "\n";
	fout.close();
	return 0;
}