#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n,v;
int  bs(int l,int r) {
    if(l>r) return -1;
    int mid=(l+r)/2;
    if(a[mid]==v) return mid;
	if(a[mid]>v) bs(l,mid-1);
    if(a[mid]<v) bs(mid+1,r);
}

int main() {
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    cin>>v;
    cout<<bs(1,n)<<endl;
    return 0;
}