#include<fstream>
using namespace std;
int a[500001],n,i;
int main()
{
	ifstream f("algsort.in");
		f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];	
	f.close();
	sort(a,a+n);
	ofstream fout("algsort.out");
	for(i=1;i<=n;i++)
		fout<<a[i]<<" ";
	fout<<"\n";
	fout.close();
	return 0;
}