int n;
if (arr.length%2==0)
  n=arr.length/2;
else
  n=arr.length/2+1;
int[] tempMax=new int[n];
int[] tempMin=new int[n];
int max=Integer.MIN_VALUE, min=Integer.MAX_VALUE;
int iTemp=0;
for (int i=1; i<arr.length; i=i+2, iTemp++)
{
  if (arr[i]>arr[i-1])
  {
    tempMax[iTemp]=arr[i];
    tempMin[iTemp]=arr[i-1];
  }
  else
  {
    tempMin[iTemp]=arr[i];
    tempMax[iTemp]=arr[i-1];
  }
}
for (int i=0; i<tempMax.length; i++)
{
  if (max<tempMax[i]) max=tempMax[i];
}

for (int i=0; i<tempMin.length; i++)
{
  if (min>tempMin[i]) min=tempMin[i];
}