#include<fstream>
#include<algorithm>
using namespace std;
#define nmax 500005
long long v[nmax];
int main ()
{
	ifstream fin("algsort.in");
	int n,i;
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>v[i];
	fin.close ();
	sort(v+1,v+n+1);
	ofstream fout("algsort.out");
	for(i=1;i<=n;i++)
		fout<<v[i]<<' ';
	fout.close ();
	return 0;
}