#include"fstream"
#include <algorithm>

using namespace std;

int vec[500000];
int nr_carac, aux, ok;



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;

	do {
		ok = 1;
		for (i=0;i<nr_carac-1;i++)
			if (vec[i] > vec[i+1]) {
				aux = vec[i];
				vec[i] = vec[i+1];
				vec[i+1] = aux;
				ok = 0;
			}
	} while (ok == 0);
	
//	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]<<" ";
}