#include<cstdio>

#include<cstring>

#include<algorithm>

#include<cstdlib>

#include<iostream>

#include<cmath>

#include<vector>

using namespace std;

typedef long long ll;

const double alpha=0.7;

const int N=1e5+;

int n;

namespace ScapegoatTree{

    struct node{

        int l,r,v,sz,valid;

        bool del;

    }t[N<<];

    int tot=,rt=;

#define ls(o) t[o].l

#define rs(o) t[o].r

#define pb push_back

    int new_node(int x){++tot;t[tot].l=t[tot].r=;t[tot].v=x;t[tot].sz=t[tot].valid=;t[tot].del=;return tot;}

    bool Bad(int o){

        return (double)t[ls(o)].sz>alpha*t[o].sz||(double)t[rs(o)].sz>alpha*t[o].sz;

    }

    void Updata(int o){

        t[o].sz=t[ls(o)].sz+t[rs(o)].sz+;

        t[o].valid=t[ls(o)].valid+t[rs(o)].valid+!t[o].del;

    }

    void Dfs(int o,std::vector<int> &v){

        if(!o) return;

        Dfs(ls(o),v);

        if(!t[o].del) v.pb(o);

        Dfs(rs(o),v);

    }

    int Build(std::vector<int> &v,int l,int r){

        if(l>r) return ;//原因是右边界不包含

        int mid=(l+r)>>,o=v[mid];

        ls(o)=Build(v,l,mid-);

        rs(o)=Build(v,mid+,r);

        Updata(o);

        return o;

    }

    void ReBuild(int &o){

        std::vector<int>v;

        Dfs(o,v);

        o=Build(v,,(int)v.size()-);

    }

    void Insert(int x,int &o){

        if(!o){

            o=new_node(x);

            return ;

        }

        if(x>=t[o].v) Insert(x,rs(o));

        else Insert(x,ls(o));

        Updata(o);

        if(Bad(o)) ReBuild(o);

        return;

    }

    //del with rnk

    void Delete(int o,int Rnk){

        if(!t[o].del&&Rnk==t[ls(o)].valid+) {

            t[o].del=;

            --t[o].valid;

            return;

        }

        if(Rnk<=t[ls(o)].valid+!t[o].del) Delete(ls(o),Rnk);

        else Delete(rs(o),Rnk-t[ls(o)].valid-!t[o].del);

        Updata(o);

    }

    int GetRank(int o,int x){

        int ans=;

        while(o){

            if(t[o].v>=x) o=ls(o);

            else{

                ans+=t[ls(o)].valid+!t[o].del;

                o=rs(o);

            }

        }

        return ans;

    }

    int FindKth(int o,int x) {

        while(o){

            if(!t[o].del&&t[ls(o)].valid+==x) {return t[o].v;}

            if(t[ls(o)].valid>=x) o=ls(o);

            else {

                x-=t[ls(o)].valid+!t[o].del;

                o=rs(o);

            }

        }

    }

    int GetPred(int o,int x){

        return FindKth(o,GetRank(o,x)-);

    }

    int GetSucc(int o,int x){

        return FindKth(o,GetRank(o,x+));

    }

}

using namespace ScapegoatTree;

int main() {

    scanf("%d",&n);

    rt=;

    while(n--) {

        int op,x;

        scanf("%d%d",&op,&x);

        if(op==) Insert(x,rt);

        if(op==) Delete(rt,GetRank(rt,x));

        if(op==) printf("%d\n",GetRank(rt,x));

        if(op==) printf("%d\n",FindKth(rt,x));

        if(op==) printf("%d\n",GetPred(rt,x));

        if(op==) printf("%d\n",GetSucc(rt,x));

    }

    return ;

}