#!/usr/bin/ruby
$c=0
def binary(a,v)
	len=a.length
	index=0
	while true do
		$c+=1
		n=len/2 + index
		if a[n]==v then return n end
		if len==0 then return nil end
		if a[n]<v then
			len=index+len-n-1
			#if len==0 then return nil end
			index=n+1
		else
			len=(len-1)/2
		end
	end
end
while(n=gets.to_i)>0 do
	a=[];n.times{a.push(gets.to_i)}
	$c=0;binary(a,gets.to_i);p $c
end