#include <iostream>
using namespace std;

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