#include<fstream>
using namespace std;
int n,a[500001];

void Citire()
{
	int i;
	ifstream fin("algsort.in");
	
	fin >> n;
	
	for(i=0; i<n; i++)
		fin>>a[i];
	
	fin.close();
}

void Rezolvare()
{
	sort(a,a+n);
}

void Afisare()
{
	int i;
	
	ofstream fout("algsort.out");
	for(i=0; i<n; i++)
		fout<<a[i]<<" ";
	
	fout<<"\n";
	
	fout.close();
}

int main ()
{
	
	Citire();
	Rezolvare();
	Afisare();
	
	return 0;
}