#include <time.h>
#include <stdio.h>
#include <fstream>
#include <algorithm>
#define NMax 500010
using namespace std;

const char IN[]="algsort.in",OUT[]="algsort.out";

ifstream fin(IN);
ofstream fout(OUT);

int N;
int v[NMax];

void sort(int ls,int ld){
	if (ls>=ld) return;
	int i,j;
	swap(v[ls],v[rand()%(ld-ls+1)+ls]);
	for (i=ls+1,j=ls;i<=ld;++i)
		if (v[i]<=v[ls])
			swap(v[i],v[++j]);
	swap(v[j],v[ls]);
	sort(ls,j-1);
	sort(j+1,ld);
}

int main()
{
	int i;
	fin>>N;
	for (i=1;i<=N;++i) fin>>v[i];
	fin.close();
	srand(time(NULL));
	sort(1,N);
	for (i=1;i<=N;++i)fout<<v[i]<<" "; fout<<"\n";
	fout.close();
	return 0;
}