#include <iostream>
#include <math.h>
using namespace std;
int main(){
    int a, b, times;
    int i1, tyuusinn, yousosuu, yousosuu2;
    while(1){
    cin >> a;
    if(a==0){break;}
    i1=0;
        times=0;
    int w[a];
    while(1){
        cin >> b;
        w[i1]=b;
        i1++;
        if(i1==a)break;
    }
    sort(w, w+a);
    cin >> b;
    yousosuu=a;
    
    tyuusinn=(yousosuu-1)/2;
        while(1){
    times++;
    yousosuu2=(yousosuu-1)/2;
    if(w[tyuusinn]==b){break;}
    else if(w[tyuusinn]>b){
        tyuusinn=tyuusinn-yousosuu+yousosuu2/2;
        yousosuu=tyuusinn-yousosuu+yousosuu2+1;
    }
    else{
        if(yousosuu%2==0){
            tyuusinn=tyuusinn+yousosuu2/2-1;
            yousosuu=tyuusinn+yousosuu2+1;
        }
        else{
            tyuusinn=tyuusinn+(yousosuu2+1)/2+1;
            yousosuu=tyuusinn+yousosuu2;
        }
    }
            if(yousosuu==0){break;}
        }
        
    cout << times << endl;
}
    return 0;
}