#include <fstream>

using namespace std;

int main(){
	long x[500000],n,i,ok,cop,aux;
	ifstream fi("algsort.in");
	ofstream fo("algsort.out");
	fi>>n;
	for (i=0;i<n;i++)
		fi>>x[i];
	cop=n;
	do {
		ok=0;
		for (i=0;i<cop-1;i++)
			if (x[i]>x[i+1]) {aux=x[i];
							  x[i]=x[i+1];
							  x[i+1]=aux;
							  ok=1;
			}
		cop--;}
		while (ok==1);
	for (i=0;i<n;i++)
		fo<<x[i]<<" ";
	fi.close();
	fo.close();
	return 0;
}