#include<fstream.h>
ifstream f("algsort.in");
ofstream g("algsort.out");
long i,n,v[500001],inj,aux,sw;
int main (){
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
inj=n;
while(inj>1){
	inj=inj/2;
	do{
	sw=0;
	for(i=1;i<=n-inj;i++)
		if(v[i]>v[i+inj]){
			aux=v[i];
			v[i]=v[i+inj];
			v[i+inj]=aux;
			sw++;}}while(sw!=0);
}
for(i=1;i<=n;i++)
g<<v[i]<<' ';
g<<"\n";
return 0;}