#include <bits/stdc++.h>
using namespace std;

int main() {
 vector<int> arr={4,5,6,7,0,1,2};
 int n =arr.size();
 int start=0 , end=n-1 ,mid;
 while(start<=end){
 	 mid=(start+end)/2;
 	 cout<<arr[mid]<<endl;
 	if(arr[mid]>arr[end]){
 		start=mid+1;
 	}else if(arr[mid]<=arr[end]){
 		end=mid;
 		if((mid-1>=0 && arr[mid-1]>arr[mid]) && (mid+1<=n-1 && arr[mid+1]>arr[mid])){
 			break;
 		}
 	}
 }
 cout<<mid<<endl;
	return 0;
}