#include<iostream>
#include <cstdio>
#include <cstdlib>
#include <set>

#define MAXN 200010
using namespace std;

set<int> h;

int ord[MAXN],N, cnt;

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) ;
	
}