#include<stdio.h>
int main()
{
	int n,i,a[100],l,m,r,x,c;
	while(scanf("%d",&n),n)
	{
		for(i=0;i<n;++i)scanf("%d",&a[i]);
		scanf("%d",&x);
		for(c=l=0,r=n;l<r;)
		{
			++c;
			m=(l+r)/2;
			if(a[m]==x)break;
			else if(a[m]<x) l=m+1;
			else r=m;
		}
		printf("%d\n",c);
	}
	return 0;
}