#include <fstream>
#include <set>

using namespace std;

int poz[200010], n, nr;
set<int> heap;

int main()
{
    ifstream f("heapuri.in");
    ofstream g("heapuri.out");
    f>>n;
    int x, cod;
    set<int>::iterator it;
    while(n--)
    {
        f>>cod;
        if(cod == 3)
        {
            it = heap.begin();
            g<<*it<<"\n";
        }
        else
        {
            f>>x;
            if(cod == 1)
            {
                heap.insert(x);
                nr++;
                poz[nr] = x;
            }
            else
                heap.erase(poz[x]);
        }
    }
    f.close();
    g.close();
    return 0;
}