#include <bits/stdc++.h> using namespace std; int a[10005]; int sou(int j,int k,int s){ if(j>k){ return -1; } if(a[(j+k)/2]==s){ return (j+k)/2; } if(a[(j+k)/2]<s){ return sou((j+k)/2+1,k,s); } if(a[(j+k)/2]>s){ return sou(j,(j+k)/2-1,s); } } int main() { int n; int suan; int suo; while(scanf("%d",&n)!=EOF){ for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } scanf("%d",&suan); suo=sou(1,n,suan); printf("%d\n",suo); } return 0; }