#include <iostream>
#include <fstream>
#include <set>
using namespace std;
int main()
{
    ifstream f("heapuri.in");
    ofstream g("heapuri.out");
    multiset <int> v;
    int nr, poz[200001], k = 1;
    f>>nr;
    for(int i=1; i<=nr; i++)
    {
        int x, y;
        f>>x;
        if(x == 1)
        {
            f>>y;
            v.insert(y);
            poz[k++] = y;
        }
        if(x == 2)
        {
            f>>y;
            v.erase(poz[y]);
        }
        if(x == 3)
        {
            g<<*(v.begin())<<endl;
        }
    }
    return 0;
}