#include"fstream"
#include <algorithm>

using namespace std;

int vec[500000];
int nr_carac;



int main()
{
	
	
	ifstream f("algsort.in");
	ofstream g("algsort.out");
	f>>nr_carac;
	int i;
	for(i=0;i<nr_carac;i++)
		f>>vec[i];
	int j;

	sort(vec, vec+nr_carac);
/*
	for(i=0;i<nr_carac-1;i++)
		for(j=i+1;j<nr_carac;j++)
			if(vec[i]>vec[j])
			{
				int tmp=vec[i];
				vec[i]=vec[j];
				vec[j]=tmp;
			}
*/
	for(i=0;i<nr_carac;i++)
		g<<vec[i]<<" ";
}