#include <bits/stdc++.h>
using namespace std;
int upperbound(vector<int> &a, int x)
{
int l = 0, r = a.size() - 1;
while(l <= r)
{
int mid = (l + r)/2;
if(a[mid] <= x)
l = mid;
else
{
if(mid == 0)
return 0;
else
{
if(a[mid - 1] <= x)
return mid;
else
r = mid;
}
}
}
return a.size();
}
int lowerbound(vector<int> &a, int x)
{
int l = 0, r = a.size() - 1;
while(l <= r)
{
int mid = (l + r)/2;
if(a[mid] >= x)
r = mid;
else
{
if(mid == a.size())
return a.size();
else
{
if(a[mid + 1] >= x)
return mid;
else
l = mid;
}
}
}
return 0;
}
int main()
{
int n; cin>>n;
vector<int> ip;
for(int i=0; i<n; i++)
{
int temp; cin>>temp;
ip.push_back(temp);
}
int x; cin>>x;
// cout << lowerbound(ip,x) << " " << upperbound(ip,x) << endl;
// cout << (first(ip,x)+last(ip,x))/2 << endl;
cout << (lowerbound(ip,x)+upperbound(ip,x))/2 << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgdXBwZXJib3VuZCh2ZWN0b3I8aW50PiAmYSwgaW50IHgpCnsKCWludCBsID0gMCwgciA9IGEuc2l6ZSgpIC0gMTsKCXdoaWxlKGwgPD0gcikKCXsKCQlpbnQgbWlkID0gKGwgKyByKS8yOwoJCWlmKGFbbWlkXSA8PSB4KQoJCQlsID0gbWlkOwoJCWVsc2UKCQl7CgkJCWlmKG1pZCA9PSAwKQoJCQkJcmV0dXJuIDA7CgkJCWVsc2UKCQkJewoJCQkJaWYoYVttaWQgLSAxXSA8PSB4KQoJCQkJCXJldHVybiBtaWQ7CgkJCQllbHNlCgkJCQkJciA9IG1pZDsKCQkJfQoJCX0KCX0KCXJldHVybiBhLnNpemUoKTsKfQoKaW50IGxvd2VyYm91bmQodmVjdG9yPGludD4gJmEsIGludCB4KQp7CglpbnQgbCA9IDAsIHIgPSBhLnNpemUoKSAtIDE7Cgl3aGlsZShsIDw9IHIpCgl7CgkJaW50IG1pZCA9IChsICsgcikvMjsKCQlpZihhW21pZF0gPj0geCkKCQkJciA9IG1pZDsKCQllbHNlCgkJewoJCQlpZihtaWQgPT0gYS5zaXplKCkpCgkJCQlyZXR1cm4gYS5zaXplKCk7CgkJCWVsc2UKCQkJewoJCQkJaWYoYVttaWQgKyAxXSA+PSB4KQoJCQkJCXJldHVybiBtaWQ7CgkJCQllbHNlCgkJCQkJbCA9IG1pZDsKCQkJfQoJCX0KCX0KCXJldHVybiAwOwp9CgppbnQgbWFpbigpIAp7CglpbnQgbjsgIGNpbj4+bjsKCXZlY3RvcjxpbnQ+IGlwOwoJZm9yKGludCBpPTA7IGk8bjsgaSsrKSAKCXsKCQlpbnQgdGVtcDsgIGNpbj4+dGVtcDsKCQlpcC5wdXNoX2JhY2sodGVtcCk7Cgl9CglpbnQgeDsgIGNpbj4+eDsKCS8vIGNvdXQgPDwgbG93ZXJib3VuZChpcCx4KSA8PCAiICIgPDwgdXBwZXJib3VuZChpcCx4KSA8PCBlbmRsOwoJLy8gY291dCA8PCAoZmlyc3QoaXAseCkrbGFzdChpcCx4KSkvMiA8PCBlbmRsOwoJY291dCA8PCAobG93ZXJib3VuZChpcCx4KSt1cHBlcmJvdW5kKGlwLHgpKS8yIDw8IGVuZGw7CglyZXR1cm4gMDsKfQ==