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