include
#include
using namespace std;
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[n];
}
int key;
cin>>key;
bool present = binary_search(a,a+n,key);
if(present==false){
cout<<"-1"<<endl;
}
return 0;
}
//mistake?