public class HighestMidLeftRight
{   public static void main(String args[])
    {   //input and sort the array
        int a[]={1,2,3,4,5,6,7};
        for(int i=0; i<a.length; i++)
        {   System.out.print(a[i]+" ");
        }
        System.out.println();
        for(int b=2; b<a.length; b+=2)
        {   for(int i=a.length-b; i<a.length-1; i++)
            { int t=a[i]; a[i]=a[i+1]; a[i+1]=t;
            }
        }
        for(int i=0; i<a.length; i++)
        {   System.out.print(a[i]+" ");
        }
    }//main
}