public int search(int[] A, int target) {
        if(target >=A[0]){
            for(int i=0 ; i< A.length;i++){
                if(A[i] == target)
                    return i;
            }
        }else
        {
            for(int i= A.length -1  ; i>=0;i--){
                if(A[i] == target)
                    return i;
            }
        }

        return -1;
    }