#include <set>
#include <stdio.h>
using namespace std;
 FILE*f=fopen("heapuri.in","r");
 FILE*g=fopen("heapuri.out","w");
int main() {
    multiset <int> v;
	
	int y,x,nr,n,w[200001];
	nr=0;
	fscanf(f,"%d",&n);
	for(int i=1;i<=n;++i)
	{
		fscanf(f,"%d",&y);
		if(y==1)
		{
			fscanf(f,"%d",&x);
			w[++nr]=x;
			v.insert(x);
		}else if(y==2)
		{
			fscanf(f,"%d",&x);
			v.erase(v.find(w[x]));
		}else
		{
			multiset<int>::iterator it=v.begin();
			fprintf(g,"%d\n",*it);
		}
			
	}
	
  
	fclose(f);
	fclose(g);
    return 0;
}