#include<bits/stdc++.h>
using namespace std;
int n,cz,num;
set<int>my;
set<int>::iterator it;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>cz>>num;
		if(cz==5){my.insert(num);}
		else if(cz==4){
			it=my.upper_bound(num);
			if(it==my.end()){cout<<2147483647;}
			else{cout<<*it;}
			cout<<endl;
		}
		else if(cz==3){
			it=my.lower_bound(num);
			if(it==my.end()){cout<<-2147483647;}
			else{it--;cout<<*it;}
			cout<<endl;
		}
		else if(cz==2){
			int sum=0;
			for(it=my.begin();it!=my.end();it++){
				sum++;
				if(sum==num){
					cout<<*it<<endl;
					break;
				}
			}
		}
		else{
			int sum=0;
			for(it=my.begin();it!=my.end();it++){
				if(*it<num)sum++;
				else break;
			}
			if(it==my.end()){
				cout<<sum<<endl;
				continue;
			}
			cout<<sum+1<<endl;
		}
	}
	return 0;
}
/*
9
5 1 5 2 5 3 5 4 5 5
1 7 2 4 3 10 4 12
*/

关