#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
multiset<int>s;
int main()
{
	int n; cin>>n;
	int opt,x;
	for(int i=1;i<=n;i++){
		scanf("%d%d",&opt,&x);
		
		if(opt==1)
		s.insert(x);
		
		if(opt==2)
		s.erase(x);
		
		if(opt==3){
			multiset<int>::iterator it;
			int num=0;
			for(it=s.begin();;it++){
				if(*it==x) break;
				num++;
			}
			cout<<num+1<<endl;
		}
		
		if(opt==4){
			multiset<int>::iterator it;
			int num=0;
			for(it=s.begin();;it++){
				num++;
				if(num==x){
					cout<<*it<<endl;
					break;
				}
			}
		}
		
		if(opt==5){
			multiset<int>::iterator it;
			it=s.lower_bound(x);//最大的小于x的数 
//			cout<<"^5      ";
			cout<<*it<<endl;
		}
		if(opt==6){
			multiset<int>::iterator it;
			it=s.upper_bound(x);//最小的大于x的数 
//			cout<<"^6      ";
			cout<<*it<<endl;
		}
	}
	return 0;
}

lower_bound 不知道为啥跑得不对