#include<bits/stdc++.h>

using namespace std;

const int N=1e6+10,INF=1e9;
int n;

struct node{
	int l,r; //左右儿子
	int key,val;//节点值，平衡因子
	int cnt,siz;//节点值得个数，子树的大小
}tr[N];

int root,tot=0;

void pushup(int p){
	tr[p].siz=tr[tr[p].l].siz+tr[tr[p].r].siz+tr[p].cnt;
} 

int get_node(int key){
	tr[++tot].key=key;
	tr[tot].val=rand();
	tr[tot].cnt=tr[tot].siz=1;
	return tot;
}

//右旋 
void zig(int &p){
	int q=tr[p].l;
	tr[p].l=tr[q].r;tr[q].r=p;p=q;
	pushup(tr[p].r);
	pushup(p); 
}

//左旋 
void zag(int &p){
	int q=tr[p].r;
	tr[p].r=tr[q].l;tr[q].l=p;p=q;
	pushup(tr[p].l);
	pushup(p);
} 

void build(){
	get_node(-INF);get_node(INF);
	root=1,tr[1].r=2;
	pushup(root);
	if(tr[1].val<tr[2].val) zag(root);
}
//插入
void insert(int &p,int key){
	if(!p) p=get_node(key);
	else if(tr[p].key==key) tr[p].cnt++;
	else if(tr[p].key>key){
		insert(tr[p].l,key);
		if(tr[tr[p].l].val>tr[p].val) zig(p);
	}
	else {
		insert(tr[p].r,key);
		if(tr[tr[p].r].val>tr[p].val) zag(p);
	}
	pushup(p);
}

//删除
void remove(int &p,int key){
	if(!p) return;
	if(tr[p].key==key) {
		if(tr[p].cnt>1) tr[p].cnt--;
		else if(tr[p].l||tr[p].r){
			if(!tr[p].r||tr[tr[p].l].val>tr[tr[p].r].val){
				zig(p);
				remove(tr[p].r,key);
			}
			else {
				zag(p);
				remove(tr[p].l,key);
			}
		}
		else p=0;
	}
	else if (tr[p].key > key) remove(tr[p].l, key);
    else remove(tr[p].r, key);
    pushup(p);
}
//当前值为k的排名第几
int get_rank_by_key(int p,int key){
	if(!p) return 0;
	if(tr[p].key==key) return tr[tr[p].l].siz+1;
	if(tr[p].key>key) return get_rank_by_key(tr[p].l,key);
	return tr[tr[p].l].siz+tr[p].cnt+get_rank_by_key(tr[p].r,key); 
}
//找到第k小的值
int get_key_by_rank(int p,int rank){
	if(!p) return INF;
	if(tr[tr[p].l].siz>=rank) return get_key_by_rank(tr[p].l,rank);
	if(tr[tr[p].l].siz+tr[p].cnt>=rank) return tr[p].key;
	return get_key_by_rank(tr[p].r,rank-tr[tr[p].l].siz-tr[p].cnt); 
}
//前驱
int get_prev(int p,int key){
	if(!p) return -INF;
	if(tr[p].key>=key) return get_prev(tr[p].l,key);
	return max(tr[p].key,get_prev(tr[p].r,key)); 
}
//后继
int get_next(int p, int key)    // 找到严格大于key的最小数
{
    if (!p) return INF;
    if (tr[p].key <= key) return get_next(tr[p].r, key);
    return min(tr[p].key, get_next(tr[p].l, key));
}


int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0); 
	build();
	cin>>n;
	while(n--){
		int op,x;
		cin>>op>>x;
		if(op==1) insert(root,x);
		else if(op==2) remove(root,x);
		else if(op==3) cout<<get_rank_by_key(root,x)-1<<endl;
		else if(op==4) cout<<get_key_by_rank(root,x+1)<<endl; 
		else if(op==5) cout<<get_prev(root,x)<<endl;
		else cout<<get_next(root,x)<<endl;
	} 
}