#include <iostream>
using namespace std;
 
int main() {
	int n;
	cin>>n;
	int arr[n];
	for(int i=0;i<n;i++)
	{
	int element;
	cin>>element;
	arr[i]=element;
	}
	int x;
	cin>>x; 
	int ans=-1;
	int low=0, high=n-1;
	while(low<=high){
		int mid=(low+high)/2;
		if(arr[mid]<=x){
			low=mid+1;
		}
		else if(arr[mid]>x){
			if(mid==0)
			{
				ans=mid;
				break;
			}
			else{
				if(arr[mid-1]>x)
					high=mid-1;
				else
					ans=mid;
					high = mid - 1;
			}
		}
	}
	cout<<ans;
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbj4+bjsKCWludCBhcnJbbl07Cglmb3IoaW50IGk9MDtpPG47aSsrKQoJewoJaW50IGVsZW1lbnQ7CgljaW4+PmVsZW1lbnQ7CglhcnJbaV09ZWxlbWVudDsKCX0KCWludCB4OwoJY2luPj54OyAKCWludCBhbnM9LTE7CglpbnQgbG93PTAsIGhpZ2g9bi0xOwoJd2hpbGUobG93PD1oaWdoKXsKCQlpbnQgbWlkPShsb3craGlnaCkvMjsKCQlpZihhcnJbbWlkXTw9eCl7CgkJCWxvdz1taWQrMTsKCQl9CgkJZWxzZSBpZihhcnJbbWlkXT54KXsKCQkJaWYobWlkPT0wKQoJCQl7CgkJCQlhbnM9bWlkOwoJCQkJYnJlYWs7CgkJCX0KCQkJZWxzZXsKCQkJCWlmKGFyclttaWQtMV0+eCkKCQkJCQloaWdoPW1pZC0xOwoJCQkJZWxzZQoJCQkJCWFucz1taWQ7CgkJCQkJaGlnaCA9IG1pZCAtIDE7CgkJCX0KCQl9Cgl9Cgljb3V0PDxhbnM7CglyZXR1cm4gMDsKfQ==

NQoxIDIgMiAyIDUKMg==

5
1 2 2 2 5
2