#include<cstdio>

#include<algorithm>

using namespace std;

#define N 100001

struct Data

{

    int v,p;

}t[N];

bool cmp(const Data &a,const Data &b)

{

    return a.v<b.v;

}

int T[N<<2],op[N],a[N],n,ma[N],e;

void Update(int p,int v,int rt,int l,int r)//插入删除

{

    T[rt]+=v;

    if(l==r) return;

    int m=(l+r>>1);

    if(p<=m) Update(p,v,rt<<1,l,m);

    else Update(p,v,rt<<1|1,m+1,r);

}

int Kth(int K,int rt,int l,int r)//K小值

{

    if(l==r) return l;

    int m=(l+r>>1);

    if(T[rt<<1]>=K) return Kth(K,rt<<1,l,m);

    return Kth(K-T[rt<<1],rt<<1|1,m+1,r);

}

int Rank(int p,int rt,int l,int r)//排名

{

    if(r<p) return T[rt];

    int m=(l+r>>1),res=0;

    res+=Rank(p,rt<<1,l,m);

    if(m<p-1) res+=Rank(p,rt<<1|1,m+1,r);

    return res;

}

int Findp(int rt,int l,int r)

{

    if(l==r) return l;

    int m=(l+r>>1);

    if(T[rt<<1|1]) return Findp(rt<<1|1,m+1,r);

    return Findp(rt<<1,l,m);

}

int Pre(int p,int rt,int l,int r)

{

    if(r<p)

      {

          if(T[rt]) return Findp(rt,l,r);

          return 0;

      }

    int m=(l+r>>1),Re;

    if(m<p-1 && T[rt<<1|1] && (Re=Pre(p,rt<<1|1,m+1,r))) return Re;

    return Pre(p,rt<<1,l,m);

}

int Findn(int rt,int l,int r)

{

    if(l==r) return l;

    int m=(l+r>>1);

    if(T[rt<<1]) return Findn(rt<<1,l,m);

    return Findn(rt<<1|1,m+1,r);

}

int Nex(int p,int rt,int l,int r)

{

    if(p<l)

      {

          if(T[rt]) return Findn(rt,l,r);

          return 0;

      }

    int m=(l+r>>1),Re;

    if(p<m && T[rt<<1] && (Re=Nex(p,rt<<1,l,m))) return Re;

    return Nex(p,rt<<1|1,m+1,r);

}

int main()

{

//    freopen("bzoj3224.in","r",stdin);

    scanf("%d",&n);

    for(int i=1;i<=n;++i)

      {

          scanf("%d%d",&op[i],&t[i].v);

          t[i].p=i;

      }

    sort(t+1,t+1+n,cmp);

    ma[a[t[1].p]=++e]=t[1].v;

    for(int i=2;i<=n;i++)

      {

        if(t[i].v!=t[i-1].v) ++e;

        ma[a[t[i].p]=e]=t[i].v;

      }

    for(int i=1;i<=n;i++)

      {

        if(op[i]==1) Update(a[i],1,1,1,e);

        else if(op[i]==2) Update(a[i],-1,1,1,e);

        else if(op[i]==3) printf("%d\n",Rank(a[i],1,1,e)+1);

        else if(op[i]==4) printf("%d\n",ma[Kth(ma[a[i]],1,1,e)]);

        else if(op[i]==5) printf("%d\n",ma[Pre(a[i],1,1,e)]);

        else printf("%d\n",ma[Nex(a[i],1,1,e)]);

      }

    return 0;