AC

//查找x
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int main(){
int n;//n个数
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];//循环存入数组
}
int x;//查找的目标数字
cin>>x;
int l=1,r=n;
while(l<=r){
int mid=(l+r)/2;
if(a[mid]==x){
cout<<mid;
return 0;
}else if(a[mid]>=x){
r=mid-1;
}else{
l=mid+1;
}
}
cout<<-1;
return 0;
}