var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var Arr=(input.trim()).split("\n");
var I=0;
while(true){
   var n=Arr[I]-0;
   I++;
   if(n==0)break;
   var arr=[];
   for(var i=0;i<n;i++){
      arr.push(Arr[I]-0);
      I++;
   }
   var s=Arr[I]-0;
   I++;
   var cnt=0;
   var m=-1;
   while(true){
      var index=Math.floor(arr.length/2);
      cnt++;
      if(m==index)break;
      if(arr[index]==s)break;
      if(arr[index]>s)arr=arr.slice(0,index);
      if(arr[index]<s)arr=arr.slice(index+1,arr.length);
      m=index;
   }
   console.log(cnt);
}