#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	while(cin>>n,n){
		int a[100];
		for(int i=0;i<n;i++)cin>>a[i];
		int k;
		cin>>k;
		
		int ans=0;
		int si=0,li=n-1;
		while(li-si>0){
			int md=(li+si)/2;
			if(a[md]<k){
				si=md+1;
				ans++;
				}
			else if(a[md]>k){
				li=md-1;
				ans++;
				}	
			else{
				ans++;
				break;
				}	
			}
		cout<<ans<<endl;	
		}
		return 0;
	}