#include<stdio.h>
int n;
int a[100],sach;
int i;
int main(void){
	while(1){
		scanf("%d",&n);
		if(n==0) break;
		for(i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		scanf("%d",&sach);
		int dai=n-1,syou=0;
		int now,cnt=0;
		while(syou<=dai){
			cnt++;
			now=(dai+syou)/2;
			if(a[now]==sach){
				break;
			}
			else if(a[now]<sach){
				syou=now+1;
			}
			else if(a[now]>sach){
				dai=now-1;
			}
		}
		printf("%d\n",cnt);
	}
	return 0;
}