#include<vector>
#include<list>
#include<algorithm>
#include<iostream>
#include<string>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
  int i;
  int a[100],p,n,c,mn,mx;
  for(;;){
    cin>>n;
    if(n==0)
      break;
    for(i=0;i<n;i++)
      cin>>a[i];
    cin>>p;
    mn=0;
    mx=n-1;
    for(c=1;;c++){
      if(a[(mn+mx)/2]==p)
	break;
      else if(a[(mn+mx)/2]>p){
	if(mn==mx)
	  break;
	mx=(mn+mx)/2-1;
      }else{
	if(mn==mx)
	  break;
	mn=(mn+mx)/2+1;
      }
    }
    cout<<c<<endl;
  }
  return 0;
}