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