三代目老师教的

#include<bits/stdc++.h>
using namespace std;
int a[110];
int n;
int main(){
cin>>n;
for(int i=1;i<=n;i+=1){
cin>>a[i];
}
int x;
cin>>x;
int ans=n+1;
int l=1,r=n;
while(l<=r){
int mid=(l+r)/2;
if(a[mid]>x){
ans=mid;
r=mid-1;
}
else{
l=mid+1;
}
}
cout<<ans<<endl;
}