#include <cstdio>
#include <set>
#define BM 200005
using namespace std;
multiset <int>heap;
multiset<int>::iterator it;
int pc[BM],dimp;
int main(){
	int n,i,op,el;
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;++i){
		scanf("%d",&op);
		if(op==1){
			scanf("%d",&el);
			heap.insert(el);
			pc[++dimp]=el;
		}
		if(op==2){
			scanf("%d",&el);
			it=heap.find(pc[el]);
			heap.erase(it);
		}
		if(op==3)printf("%d\n",*heap.begin());
	}
	return 0;
}