太离谱了
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
int opt,n,x;
vector<int> v;
inline int read()
{
int r=0;
char ch=getchar();
while(ch<'0'||ch>'9')
ch=getchar();
while(ch>='0'&&ch<='9'){
r=(r<<3)+(r<<1)+(ch^48);
ch=getchar();
}
return r;
}
int main(){
cin>>n;
v.insert(v.begin(),-2147483647),v.insert(v.end(),2147483647);
while(n--){
opt=read(),x=read();
if(opt==1) cout<<lower_bound(v.begin(),v.end(),x)-v.begin()<<'\n';
if(opt==2) cout<<v[x]<<'\n';
if(opt==3) cout<<*(--lower_bound(v.begin(),v.end(),x))<<'\n';
if(opt==4) cout<<*(upper_bound(v.begin(),v.end(),x))<<'\n';
if(opt==5) v.insert(lower_bound(v.begin(),v.end(),x),x);
}
return 0;
}