#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

int main(){
  
  int n;
  int ans;
  // 無限ループさせる
  while(true){
    cin >> n;
    // n == 0
    if(n == 0){
      break;
    }

    int num[128];
    for(int i = 0; i < n; i++){
      cin >> num[i];
    }

    // サーチする数
    int snum;
    cin >> snum;

    // search
    int top, last, center;
    top = 0;
    last = n - 1;
    ans = 0;
    while(top <= last){
      center = (top + last) / 2;
      ans++;
      // 一致？
      if(snum == num[center]){
	break;
      }
      
      if(snum > num[center]){
	top = center + 1;
      }
      else{
	last = center - 1;
      }
    }

    cout << ans << endl;
    
  }
  
  return 0;
}