c++

#include<iostream>
using namespace std;
int a[105];
int main(){
int n,l=1,x;
cin>>n;
int r=n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
cin>>x;
while(l<r){
int m=(l+r+1)/2;
if(a[m]==x){
cout<<m;
return 0;
}else if(a[m]<x){
l=m+1;
}else{
r=m;
}
}
cout<<-1;
}