#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==

MTAKMSAyIDIgMiAyIDMgNCA1IDYgNwoy

10
1 2 2 2 2 3 4 5 6 7
2