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