import java.util.*;
class Ideone
{
public static void main
(String[] args
) {
int nums[]={3,4,5,6,7,0,1,2};
int target=7;
if(nums.length==1){
if(target==nums[0]){
}
else{
}
return;
}
int min=findMin(nums);
int low=0;
int high=nums.length-1;
int l=0;
int r=0;
if(min==0){
l=0;
r=high;
}
else if(target>=nums[low] && target<=nums[min-1]){
l=low;
r=min-1;
}
else{
l=min;
r=high;
}
int flag=0;
int mid=0;
while(l<=r){
mid=(l+r)/2;
if(nums[mid]==target){
flag=1;
break;
}
else if(nums[mid]<target){
l=mid+1;
}
else{
r=mid-1;
}
}
if(flag==1){
}
else{
}
}
public static int findMin(int []nums){
int l=0;
int r=nums.length-1;
while(l<r){
int mid=(l+r)/2;
if(nums[mid]>nums[r]){
l=mid+1;
}
else{
r=mid;
}
}
return l;
}
}
CmltcG9ydCBqYXZhLnV0aWwuKjsKCmNsYXNzIElkZW9uZQp7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKQogICAgewogICAgICAgIGludCBudW1zW109ezMsNCw1LDYsNywwLDEsMn07CiAgICAgICAgaW50IHRhcmdldD03OwoKICAgICAgICBpZihudW1zLmxlbmd0aD09MSl7CiAgICAgICAgICAgIGlmKHRhcmdldD09bnVtc1swXSl7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oMCk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigtMSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcmV0dXJuOwogICAgICAgIH0KCiAgICAgICAgaW50IG1pbj1maW5kTWluKG51bXMpOwoKICAgICAgICBpbnQgbG93PTA7CiAgICAgICAgaW50IGhpZ2g9bnVtcy5sZW5ndGgtMTsKCiAgICAgICAgaW50IGw9MDsKICAgICAgICBpbnQgcj0wOwoKICAgICAgICBpZihtaW49PTApewogICAgICAgICAgICBsPTA7CiAgICAgICAgICAgIHI9aGlnaDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZih0YXJnZXQ+PW51bXNbbG93XSAmJiB0YXJnZXQ8PW51bXNbbWluLTFdKXsKICAgICAgICAgICAgbD1sb3c7CiAgICAgICAgICAgIHI9bWluLTE7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIGw9bWluOwogICAgICAgICAgICByPWhpZ2g7CiAgICAgICAgfQoKICAgICAgICBpbnQgZmxhZz0wOwogICAgICAgIGludCBtaWQ9MDsKCiAgICAgICAgd2hpbGUobDw9cil7CiAgICAgICAgICAgIG1pZD0obCtyKS8yOwoKICAgICAgICAgICAgaWYobnVtc1ttaWRdPT10YXJnZXQpewogICAgICAgICAgICAgICAgZmxhZz0xOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZihudW1zW21pZF08dGFyZ2V0KXsKICAgICAgICAgICAgICAgIGw9bWlkKzE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgIHI9bWlkLTE7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGlmKGZsYWc9PTEpewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obWlkKTsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKC0xKTsKICAgICAgICB9CiAgICB9CgogICAgcHVibGljIHN0YXRpYyBpbnQgZmluZE1pbihpbnQgW11udW1zKXsKICAgICAgICBpbnQgbD0wOwogICAgICAgIGludCByPW51bXMubGVuZ3RoLTE7CgogICAgICAgIHdoaWxlKGw8cil7CiAgICAgICAgICAgIGludCBtaWQ9KGwrcikvMjsKCiAgICAgICAgICAgIGlmKG51bXNbbWlkXT5udW1zW3JdKXsKICAgICAgICAgICAgICAgIGw9bWlkKzE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgIHI9bWlkOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICByZXR1cm4gbDsKICAgIH0KfQo=