#define N 5
int R[N+5+1],d[4]={5,3,1,0};
SHELLSORT(int R[],int d[])
{int i,j,k=0,h,temp,maxint=32767;
for(i=0;i<d[0];i++)
R[i]=-maxint;
do{h=d[k];
for(i=h;i<N+5;i++)
{temp=R[i];
j=i-h;
while(temp<R[j+h])
{R[j+h]=R[j];j=j-h;}
R[j+h]=temp;
}
k++;}while(h!=1);}

main()
{int i;
for(i=1;i<=N;i++)
scanf("%d",&R[i+5+1]);SHELLSORT(R,d);
for(i=d[0];i<d[0]+N;i++)
printf("%d",R[i]);


           getch();}

#define N 5
int R[N+5+1],d[4]={5,3,1,0};
SHELLSORT(int R[],int d[])
{
    int i,j,k=0,h,temp,maxint=32767;
     for(i=0;i<d[0];i++)
        R[i]=-maxint;
  do
   {
        h=d[k];
          for(i=h;i<N+5;i++)
          {  
              temp=R[i];
                 j=i-h;
                  while  (temp<R[j+h])
                     {   R[j+h]=R[j];j=j-h;  }
              R[j+h]=temp;
           }
         k++;
    }while(h!=1);
}

main()
{int i;
for(i=1;i<=N;i++)
scanf("%d",&R[i+5+1]);
SHELLSORT(R,d);
for(i=d[0];i<d[0]+N;i++)
  printf("%d",R[i]);
           getch();}