#include <iostream>
#include <fstream>
//#include <vector>
#include <set>

using namespace std;

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

int n, c, ord[201000];
//vector <int> a;
set <int> a;

int main()
{
    int i, j=0, x;

    f>>n;

    for (i=1; i<=n; i++)
    {
        f>>c;

        if (c==1)
        {
            f>>x;
            //a.push_back(x);
            j++; ord[j]=x;
            a.insert(x);
        }

        if (c==2)
        {
            f>>x;
            a.erase(ord[x]);
        }

        if (c==3)
          g<<*a.begin()<<"\n";

    }
    return 0;
}