#include<stdio.h>
#include<set>
using namespace std;


int i,n,nr,Z[200010],op,k;

multiset<int> V;
multiset<int>::iterator it;

FILE*f=fopen("heapuri.in","r");
FILE*g=fopen("heapuri.out","w");

int main(){
	
	fscanf(f,"%d",&n);
	
	for(i=1;i<=n;i++){
		fscanf(f,"%d",&op);
		switch(op){
		case 1:
			fscanf(f,"%d",&nr);
			V.insert(nr);
			Z[++k]=nr;
			break;
		case 2:
			fscanf(f,"%d",&nr);
			V.erase(V.find(Z[nr]));
			break;
		default:
			fprintf(g,"%d\n",*(it=V.begin()));
			break;
		}
	}
	return 0;
}