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