bs

#include <bits/stdc++.h>
using namespace std;

int main()
{

int start=0,end,cnt=0,mid;
int size,target;
cin>>size;
end=size-1;
int arr[size];
for(int i=0;i<size;i++){
  cin>>arr[i];
}  cin>>target;
sort(arr,arr+size);


while(end>=start){ cnt++;
    mid=(end+start)/2;
    if(target>arr[mid])  start=mid+1;
    else if(target<arr[mid])  end=mid;
    else {cout<<arr[mid]<<endl;
    break;}
}
cout<<cnt<<endl;
return 0;

}