#include <bits/stdc++.h>
#define PB push_back
#define MP make_pair
#define REP(i,n) for (int i=0;i<(n);i++)
#define ALL(a) (a).begin(),(a).end()
#define INF 1000000001
#define MOD 10000
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> P;
const ull B=100000007;
int main(){
      int n;
      while(cin>>n&&n){
            int r=n-1,l=0,a[n],cnt=0,k;
            REP(i,n)cin>>a[i];
            cin>>k;
            while(r!=l){
                  int mid=(r+l)/2;
                  cnt++;
                  if(k==a[mid])break;
                  if(k>a[mid])l=mid+1;
                  else r=mid-1;
            }
            cout<<cnt+1<<endl;
      }
}