#include <bits/stdc++.h>
using namespace std;
int bs(vector<int> &b, int x, int low, int high){
int ans = -1;
while(low <= high){
int mid = low + (high-low) / 2;
if(b[mid] <= x){
low = mid + 1;
}
else{
ans = mid;
high = mid - 1;
}
}
return ans;
}
int main() {
// your code goes here
int n;
cin>>n;
vector<int> b(n);
for(int i = 0; i < n; i++){
cin>>b[i];
}
int x;
cin>>x;
int low = 0, high = n-1;
int index = bs(b,x,low,high);
cout<<index<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKaW50IGJzKHZlY3RvcjxpbnQ+ICZiLCBpbnQgeCwgaW50IGxvdywgaW50IGhpZ2gpewoJaW50IGFucyA9IC0xOwoJd2hpbGUobG93IDw9IGhpZ2gpewoJCWludCBtaWQgPSBsb3cgKyAoaGlnaC1sb3cpIC8gMjsKCQkKCQlpZihiW21pZF0gPD0geCl7CgkJCWxvdyA9IG1pZCArIDE7CgkJfQoJCWVsc2V7CgkJCWFucyA9IG1pZDsKCQkJaGlnaCA9IG1pZCAtIDE7CgkJfQoJfQoJcmV0dXJuIGFuczsKfQoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbjsKCWNpbj4+bjsKCQoJdmVjdG9yPGludD4gYihuKTsKCWZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspewoJCWNpbj4+YltpXTsKCX0KCQoJaW50IHg7CgljaW4+Png7CglpbnQgbG93ID0gMCwgaGlnaCA9IG4tMTsKCWludCBpbmRleCA9IGJzKGIseCxsb3csaGlnaCk7Cgljb3V0PDxpbmRleDw8ZW5kbDsKCXJldHVybiAwOwp9