#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
struct WZOI{
	int val,v,sz,l,r;
}a[1000005];
int len=0;
int rt=0;
int add(int v){
	a[++len]={v,rand(),1,0,0};
	return len;
}
void pushup(int u){
	a[u].sz=a[a[u].l].sz+a[a[u].r].sz+1;
}
void split(int u,int val,int &l,int &r){
	if(!u)return l=r=0,void();
	if(a[u].val<=val){
		l=u;
		split(a[u].r,val,a[u].r,r);
	}else{
		r=u;
		split(a[u].l,val,l,a[u].l);
	}
	pushup(u);
}
int merge(int l,int r){
	if(l==0)return r;
	if(r==0)return l;
	if(a[l].v<a[r].v){
		a[l].r=merge(a[l].r,r);
		pushup(l);
		return l;
	}else{
		a[r].l=merge(l,a[r].l);
		pushup(r);
		return r;
	}
}
void insert(int u){
	int l,r,t=add(u);
	split(rt,u,l,r);
	rt=merge(merge(l,t),r);
}
void erase(int x){
	int l,r,mid;
	split(rt,x,l,r);
	split(l,x-1,l,mid);
	mid=merge(a[mid].l,a[mid].r);
	rt=merge(merge(l,mid),r);
}
int query(int k){
	int l,r;
	split(rt,k-1,l,r);
	int ans=a[l].sz+1;
	rt=merge(l,r);
	return ans;
}
int kth(int k){
//	cout<<a[2].sz<<endl;
	int y=rt;
	while(1){
//		cout<<a[1].l<<endl;
		if(a[a[y].l].sz>=k)y=a[y].l;
		else if(a[a[y].l].sz+1<k){
			k-=(a[a[y].l].sz+1);
			y=a[y].r;
		}else return a[y].val;
	}
}
int front(int x){
	int y=rt,ans;
	while(y){
		if(a[y].val>=x)y=a[y].l;
		else{
			ans=a[y].val;
			y=a[y].r;
		}
	}
	return ans;
}
int back(int x){
	int y=rt,ans;
	while(y){
		if(a[y].val<=x)y=a[y].r;
		else{
			ans=a[y].val;
			y=a[y].l;
		}
	}
	return ans;
}
signed main() {
	srand(time(0));
	int Q;
	cin>>Q;
	while(Q--){
		int op;
		cin>>op;
		if(op==1){int x;cin>>x;insert(x);}
		else if(op==2){int x;cin>>x;erase(x);}
		else if(op==3){int x;cin>>x;cout<<query(x)<<endl;}
		else if(op==4){int x;cin>>x;cout<<kth(x)<<endl;}
		else if(op==5){int x;cin>>x;cout<<front(x)<<endl;}
		else if(op==6){int x;cin>>x;cout<<back(x)<<endl;}
	}
	return 0;
}