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