这（普通二分）

#include <bits/stdc++.h>
using namespace std;
int n,a[1000001],x,lef,rig,mid; 
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	cin>>x;
	lef=1,rig=n;
	
	while(lef<=rig)
	{
		mid=(rig+lef)/2;
		if(a[mid]>x) rig=mid-1;
		else lef=mid+1;
	}
	
	cout<<lef;
	
	return 0;

}