#include <iostream>
using namespace std;

int n[101];
int m;
int ans;
int N;

void func(int j,int k){
	ans++;
	if (n[(j+k)/2]==m||j==k) {
		return;
	}
	else {
		if (n[(j+k)/2]<m) {
			func((j+k)/2+1,k);
		}
		else if (n[(j+k)/2]>m) {
			func(j,(j+k)/2-1);
		}
	}
	return;
}

	

int main(){
	
	while (1) {
		cin>>N;
		if (N==0) {
			break;
		}
		ans=0;
		for (int i=0; i<N; i++) {
			cin>>n[i];
		}
		cin>>m;
		func(0,N-1);
		cout << ans << endl;
	}
	
}