import java.util.*;
public class HelloWorld {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
int arr[]={1,2,3,4,5};
int target=-4;
System.out.println(binary(arr,target));
}
public static int binary(int[] arr,int target){
    int s=0;
    int count=0;
    int e=arr.length;
    while(s<=e){
        count++;
        int mid=(s+e)/2;
        if(arr[mid]==target){
            s=mid+1;
        }
        else if(arr[mid]<target){
            s=mid+1;
        }
        else{
            
            e=mid-1;
        }
    }
    System.out.println(count);
    return-1;
}
}