#include<fstream.h>
ifstream f("algsort.in");
ofstream g("algsort.out");
int v[100],n,i,inj,sw,aux;
int main()
{
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
inj=n;
while(inj>1)
{
  inj/=n;
  do
  {sw=1;
  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=0;
    }
  }while(!sw);
}
for(i=1;i<=n;i++)
g<<v[i]<<' ';
f.close();
g.close();
return 0;
}