#include <iostream>

using namespace std;

class Solution {

public:

    int binarySearch(int A[],int target,int begin,int end)

    {

        int mid = (begin+end)/;

        if(target == A[mid])

            return mid;

        if(target == A[begin])

            return begin;

        if(target == A[end])

            return end;

        if(begin>=end)

            return -;

        if(A[begin]<A[mid])//前面有序

        {

            if(target>A[begin] && target<A[mid]) //在前面

                return binarySearch(A,target,begin,mid-);

            else

                return binarySearch(A,target,mid+,end); //在后面

        }

        else if(A[mid]<A[end])//后面有序

        {

            if(target>A[mid] && target<A[end]) //在后面

                return binarySearch(A,target,mid+,end);

            else

                return binarySearch(A,target,begin,mid-);//在前面

        }

        return -;

    }

    int search(int A[], int n, int target) {

       return  binarySearch(A,target,,n-);

    }

};

int main()

{

    Solution myS;

    int A[] = {,,,,,,};

    int ans = myS.search(A,,);

    cout<<ans<<endl;

    return ;

}