#include<bits/stdc++.h>
#define int long long
//#include"GST.h"
using namespace std;
const double alpha=0.75;
int rt=0;
struct WZOI{
	int l,r;
	int v;
	int cnt;
	int s,sz,sd;
}a[100005];
void zxblll(int x){
	if(!x) return;
	zxblll(a[x].l);
	cout<<a[x].v<<' ';
	zxblll(a[x].r);
	return;
}
void pushup(int x){
	a[x].s=a[a[x].l].s+a[a[x].r].s+1;
	a[x].sz=a[a[x].l].sz+a[a[x].r].sz+a[x].cnt;
	a[x].sd=a[a[x].l].sd+a[a[x].r].sd+(a[x].cnt!=0);
}
int lll[100005];
int cnt;
void pb(int &len,int x){
	if(a[x].l)pb(len,a[x].l);
//	_sleep(10);
	if(a[x].cnt)lll[len++]=x;
	if(a[x].r)pb(len,a[x].r);
}
bool nf(int x){
	return a[x].cnt&&((double)(max(a[a[x].l].s,a[a[x].r].s))>=alpha*a[x].s||(double)(a[x].sd)<=a[x].s*alpha);
}

int build(int l,int r){
	int mid=l+r>>1;
	if(l>=r) return 0;
	a[lll[mid]].l=build(l,mid);
	a[lll[mid]].r=build(mid+1,r);
	pushup(lll[mid]);
	return lll[mid];
}
void cg(int &k){
//	cout<<max(a[a[k].l].s,a[a[k].r].s)<<" "<<alpha*a[k].s<<endl;
//	if(!nf(k))return;
//	cout<<"dfdsjfshdfsdjfshdj\n";
	int tle=0;
//	memcpy(b,a,sizeof(a));
	pb(tle,k);
	k=build(0,tle);
//	cout<<"???????\n";
}
void insert(int x,int &k){
	// cout<<x<<' '<<k<<endl;
	if(k==0){
//		cout<<x<<endl;
		k=++cnt;
		if(rt==0)rt=1;
//		cout<<k<<endl;
		a[k].v=x;
		a[k].l=a[k].r=0;
		a[k].cnt=a[k].s=a[k].sz=a[k].sd=1;
		return;
	}
	if(x==a[k].v)a[k].cnt++;
	else if(x>a[k].v)insert(x,a[k].r);
	else insert(x,a[k].l);
	pushup(k);
	if(nf(k))cg(k);
//	cout<<k<<endl; 
}
void erase(int x,int &k){
//	cout<<x<<' '<<k<<endl;
//	cout<<a[k].l<<" "<<a[k].r<<endl;
	if(!k){
		return;
	}
	if(x==a[k].v)if(a[k].cnt)a[k].cnt--;
	else if(x>a[k].v)erase(x,a[k].r);
	else erase(x,a[k].l);
	pushup(k);
//	cout<<k<<endl; 
	if(nf(k))cg(k);
}

int kth(int p,int x=rt){
	if(!x) return 0;
	else if(a[a[x].l].sz<p && p<=a[a[x].l].sz+a[x].cnt)return a[x].v;
	else if(p>a[a[x].l].sz+a[x].cnt)return kth(p-a[a[x].l].sz-a[x].cnt,a[x].r);
	else return kth(p,a[x].l);
}
int bd(int p,int k=rt){
    if(!k)return 1;
    else if(a[k].v==p&&a[k].cnt)return a[a[k].l].sz+1+a[k].cnt;
    else if(p<a[k].v)return bd(p,a[k].l);
    else return a[a[k].l].sz+a[k].cnt+bd(p,a[k].r);
}
int grt(int p,int k=rt){
    if(!k)return 0;
    else if(a[k].v==p&&a[k].cnt)return a[a[k].l].sz;
    else if(p>a[k].v)return a[a[k].l].sz+a[k].cnt+grt(p,a[k].r);
    else return grt(p,a[k].l);
}
int front(int p){
    return kth(grt(p));
}
int back(int p){
    return kth(bd(p));
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int Q;
	cin>>Q;
	while(Q--){
		int op;
		cin>>op;
		if(op==1){int x;cin>>x;insert(x,rt);}
		else if(op==2){int x;cin>>x;erase(x,rt);}
		else if(op==3){int x;cin>>x;cout<<grt(x)+1<<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;}
//		zxblll(rt);
//		cout<<endl;
	}
	return 0;
}