#include<bits/stdc++.h> using namespace std; int a,b[100010],c,l=1,r,m; int main(){ cin>>a; r=a; for(int i=1;i<=a;i++) cin>>b[i]; cin>>c; while(l<=r){ if(l>=r&&b[r]==c){ cout<<r; break; } else cout<<"-1"; m=(l+r)/2; if(c<=b[m]) r=m; if(c>b[m]) l=m+1; } return 0; }