import std.stdio;
import std.conv;
import std.string;
import std.array;
import std.algorithm;
void main(){
  int n;
  while(n=to!int(chomp(readln())),n){
    int[] arr=[];
    for(int i=0;i<n;++i) arr~=to!int(chomp(readln()));
    sort(arr);
    int target=to!int(chomp(readln()));
    int b=0,e=n-1,ans=0;
    while(b<=e){
      ++ans;
      if(arr[(e+b)/2]==target) break;
      else{
        if(arr[(e+b)/2]<target) b=(e+b)/2+1;
        else e=(e+b)/2-1;
      }
    }
    writeln(ans);
  }
}