//Include
#include <fstream>
#include <vector>
#include <set>
using namespace std;

//Variabile
ifstream in("heapuri.in");
ofstream out("heapuri.out");

int questions, type, value;

vector<int> id;
multiset<int> heap;

//Main
int main()
{
	id.reserve(questions+1);
	id.push_back(0);
	
	in >> questions;
	while(questions--)
	{
		in >> type;
		if(type == 3)
			out << *heap.begin() << '\n';
		else
		{
			in >> value;
			if(type == 1)
				heap.insert(value), id.push_back(value);
			else
				heap.erase(id[value]);
		}
	}
	
	in.close();
	out.close();
	return 0;
}