#include <cstdio>
#include <fstream>
#include <set>

using namespace std;

set<int> s;
int n,x,y,v[200001],m;

int main ()
{
	
	ifstream f ("heapuri.in");
	freopen ("heapuri.out","w",stdout);
	for(f>>n;n;--n){
		f>>x;
		if(x==3)printf("%d\n",*s.begin());
		if(x==1){f>>y;s.insert(y);v[++m]=y;}
		if(x==2){f>>y;s.erase(v[y]);}
		}
	
	return 0;}