#include<iostream>
using namespace std;
int a[100];
int n,k;
main()
{
    while(cin>>n,n)
    {
        for(int i=0;i<n;i++)cin>>a[i];
        int l=0,f=n-1;
        cin>>k;
        int cnt=0;
        while(f>l)
        {
            int m=(f+l)/2;
            cnt++;
            if(a[m]>k)l=m+1;
            else if(a[m]<k)f=m-1;
            else break;
        }
        cout<<cnt<<endl;
    }
}
