#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <set>
#define MAXN 200010
using namespace std;

set<int> h;
int ord[MAXN],N,cnt;

void dumpset(set<int> s) {
	fprintf(stderr,"\n---DUMP OF SET---\n");
	set<int>::iterator it = s.begin();
	while (it != s.end()) {
		fprintf(stderr,"%d ",*it);
		it++;
	}
	fprintf(stderr,"\n---END OF DUMP---\n");
}

int main() {
	
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	
	scanf("%d",&N);
	
	int i,x,c;
	
	for (i=0;i<N;++i) {
		scanf("%d",&c);
		if (c <= 2) scanf("%d",&x);
		switch (c) {
			case 1: {h.insert(x);ord[cnt]=x;cnt++;break;}
			case 2: {h.erase(ord[x-1]);break;};
			case 3: {printf("%d\n",*h.begin());};
		}
	}
	
	fclose(stdin);
	fclose(stdout);
	
}