public static int isSorted(int n, int []a) {

        // Write your code here.

        for(int i=0;i<n-1;i++){

            int j=i+1;

            if(a[i]>a[j]){

                return 0;

            }

        }

        return 1;

    }

public class Solution {

    public static int[] getSecondOrderElements(int n, int []a) {

        // Write your code here.

        int j=n-1;

        int small =Integer.MAX_VALUE;

        int large = -1;

        int second_large =-1;

        int second_small =Integer.MAX_VALUE;

        for(int i=0;i<=n/2;i++){

            small = Math.min(small , Math.min(a[i],a[j]));

            large = Math.max(large , Math.max(a[i],a[j]));

            j--;

        }

        for(int k=0;k<n;k++){

            if(a[k]!=large){

                second_large = Math.max(second_large,a[k]);

            }

            if(a[k] !=small){

                second_small = Math.min(second_small,a[k]);

            }

        }

        int[] arr = {second_large,second_small};

        return arr;

    }

}

import java.util.* ;

import java.io.*; 

public class Solution {

    static int largestElement(int[] arr, int n) {

        int i=0;

        int j=n-1;

        int high=0;

        while(j>i){

            high = Math.max(high, Math.max(arr[i],arr[j]));

            i++;

            j--;

        }

        return high;

    }

}