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

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

int crono[200001];

int main()
{
    int n, c = 0, x, y; in >> n;
    multiset<int> hp;
    for (int i = 0; i < n; i++)
    {
        in >> x;
        switch(x)
        {
            case 1: { in >> y; hp.insert(y); crono[++c] = y; } break;
            case 2: { in >> y; hp.erase(crono[y]); } break;
            case 3: out << *hp.begin() << '\n'; break;
        }
    }
    return 0;
}