#include<fstream>
using namespace std;
int i, auxok, aux, ok, n, v[500002], m;
FILE*fin=fopen("algsort.in","r");
ofstream fout("algsort.out");
int main(){
	fscanf(fin,"%d", &n);
	for(i=1; i<=n; i++)
		fscanf(fin,"%d", &v[i]);
	ok = 1;
	m = n;
	do {
		ok=0;
		for(i=2; i<=m; i++){
			if(v[i]<v[i-1]){
				aux=v[i];
				v[i]=v[i-1];
				v[i-1]=aux;
				ok=1;
			}
		}
		m--;

	} while(ok==1);
	
	for(i=1; i<=n; i++)
		fout<<v[i]<<" ";
	fout<<"\n";
return 0;
}