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

typedef unsigned int int32;

ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

int main() {
    
	multiset<int32> m; int N, x; vector<int> pos;
	fin >> N;
	for(int i=1; i<=N; i++)
	{
		fin >> x;
		switch(x)
		{
		case 1: { fin >> x; m.insert(x); pos.push_back(x); } break;
		case 2: { fin >> x; m.erase(m.find(pos[x-1])); } break;
		case 3: fout << *(m.begin()) << '\n'; break;
		}
	}
    return 0;
}