#include <iostream>
using namespace std;

int find( int* a, int b, int e, int t )
{
	if( b >= e ){
		return 1;
	}
	int m = ( b + e / 2 );
	if( t < a[ m ] ){
		return 1 + find( a, b, m - 1, t );
	}
	if( t > a[ m ] ){
		return 1 + find( a, m + 1, e, t );
	}
	return 1;
}


int main()
{
	int n;
	while( cin >> n && n ){
		int a[ 100 ] = {0};
		for( int i = 0; i < n; ++i ){
			cin >> a[ i ];
		}
		int d;
		cin >> d;
		cout << find( a, 0, n - 1, d ) << endl;
	}

	return 0;
}