#include
using namespace std;
int BS(int *a,int e,int s,int key){
if(s>e) {
return -1;
}
if(s<=-1) {
return -2;
}
int m=(s+e)/2;
if(a[m]==key) {
return m;
}
else if(a[m]<key) {
return BS(a,e,m+1,key);
}
else{
return BS(a,e,m-1,key);
}
}
int main() {
int a[]={2,3,4,5,5,6,6,8,10};
int n=sizeof(a)/sizeof(int);
int e=n-1;
int k=BS(a,e,0,1);
cout<<k;
return 0;
}