#include<bits/stdc++.h>
using namespace std;
const int N=1e7+10;
const int M=0x7fffffff;
struct Node{
	int v;
	int l,r;
	int tmp,sum;
}f[N];
int n;
int x,y;
int size;
inline int read(){
    register int r=0;
    register 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;
}
void push(int x,int y){
	f[x].sum++;
	if(f[x].v==y){
		f[x].tmp++;
		return;
	}
	else if(f[x].v>y){
		if(f[x].l!=0){
			push(f[x].l,y);
		}
		else{
			size++;
			f[size].v=y;
			f[size].sum=1;
			f[size].tmp=1;
			f[x].l=size;
		}
	}
	else{
		if(f[x].r!=0){
			push(f[x].r,y);
		}
		else{
			size++;
			f[size].v=y;
			f[size].sum=1;
			f[size].tmp=1;
			f[x].r=size;
		}
	}
}
int ffind(int x,int y,int ans){
	if(f[x].v>=y){
		if(f[x].l==0){
			return ans;
		}
		else{
			return ffind(f[x].l,y,ans);
		}
	}
	else{
		if(f[x].r==0){
			return f[x].v;
		}
		else{
			return ffind(f[x].r,y,f[x].v);
		} 
	}
}
int lfind(int x,int y,int ans){
	if(f[x].v<=y){
		if(f[x].r==0){
			return ans;
		}
		else{
			return lfind(f[x].r,y,ans);
		}
	}
	else{
		if(f[x].l==0){
			return f[x].v;
		}
		else{
			return lfind(f[x].l,y,f[x].v);
		} 
	}
}
int nfind(int x,int y){
	if(x==0){
		return 0;
	}
	if(y==f[x].v){
		return f[f[x].l].sum;
	}
	else if(y<f[x].v){
		return nfind(f[x].l,y);
	}
	else{
		return nfind(f[x].r,y)+f[f[x].l].sum+f[x].tmp;
	}
}
int vfind(int x,int y){
	if(x==0){
		return M;
	}
	else if(f[f[x].l].sum>=y){
		return vfind(f[x].l,y);
	}
	else if(f[f[x].l].sum+f[x].tmp>=y){
		return f[x].v;
	}
	else{
		return vfind(f[x].r,y-f[f[x].l].sum-f[x].tmp);
	}
}
int main(){
	n=read();
	for(int i=1;i<=n;i++){
		x=read();
		y=read();
		if(x==1){
			cout<<nfind(1,y)+1<<endl;
		}
		if(x==2){
			cout<<vfind(1,y)<<endl;
		}
		if(x==3){
			cout<<ffind(1,y,-M)<<endl;
		}
		if(x==4){
			cout<<lfind(1,y,M)<<endl;
		}
		if(x==5){
			if(size==0){
				size++;
				f[size].tmp=1;
				f[size].sum=1;
				f[size].v=y;
			}
			else{
				push(1,y);
			}
		}
	}
	return 0;
}