#include<fstream>
using namespace std;
int i,n;
int a[500000];
int compara (const void * a, const void * b)
{
	int u,v;
	u=*(int*)a;
	v=*(int*)b;
	return u-v;
	
	// return ( *(int*)a - *(int*)b );
}
int main()
{
	ifstream f("algsort.in");
	ofstream g("algsort.out");
	f>>n;
	for(i=0;i<n;++i)
			f>>a[i];
	qsort(a,n,sizeof(int),compara);
	for(i=0;i<n;++i)
		g<<a[i]<<" ";
	return 0;
}