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