#include<fstream>
#include<cstdlib>
#define nx 500010
using namespace std;
int cmp(const void *a,const void *b)
{
	return (*(int*)a- *(int*)b);
}
int main()
{	ifstream fin("algsort.in");
	ofstream fout("algsort.out");
	int a[nx],n,i;
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>a[i];
	qsort(a,n+1,sizeof(a[1]),cmp);
	for(i=1;i<=n;i++)
		fout<<a[i]<<" ";
	return 0;
}