#include<fstream>
using namespace std;

int v[500000];
ifstream in("algsort.in");
ofstream out("algsort.out");
void qsort(int i,int j)
{
  if(i<j)
  {
	int st=0, k;
	for(k=0;k<j;k++)
		if(v[k]<v[j])
			swap(v[st++],v[k]);
	swap(v[st],v[j]);

	qsort(i,st-1);
	qsort(st+1,j);
  }
  
}

int main()
{
	int n;
	in>>n;
	for(int i=0;i<n;i++)
		in>>v[i];
	qsort(0,n-1);
	for(int i=0;i<n;i++)
		out<<v[i]<<' ';
	in.close();
	out.close();
	return 0;
}