#include<iostream>
using namespace std;

int a[1000],n,cnt,L,R,M,p;

int main(){
	while(true){
		cin>>n;
		if(n==0){break;}
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		cin>>p;
		L=0;R=n-1;cnt=0;
		while(R>=L){
			cnt++;
			M=(R+L)/2;
			if(p==a[M]){break;}
			if(p>a[M]){L=M+1;}
			if(p<a[M]){R=M-1;}
		}
		cout<<cnt<<endl;
	}
}