C++二分上界模版

//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
# include <iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>
# include<sstream>
# include<vector>
# define This_program_is_written_by_Carlgood_Programming_Studio 9876543210
using namespace std;
const int N=4e3+10;
int a[N];
int middle(int l,int r,int x)
{
	while(l<r)
	{
		int m=(l+r)/2;
		if(a[m]<=x)
		{
			l=m+1;
		}
		else
		{
			r=m;
		}
	}
	return l; 
}
int main()
{
	int n,m;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		int x;
		cin>>x;
		cout<<middle(1,n+1,x)<<endl;
	}
	return 0;
}