#include<algorithm>
#include<fstream>
using namespace std;
int  main()
{
	int v[500001],n,i;
	fstream f("algsort.in",ios::in);
	fstream g("algsort.out",ios::out);
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	sort(v+1,v+n+1);
	for(i=1;i<=n;i++)
		g<<v[i]<<" ";
    f.close();
    g.close();
}