#include <fstream>
#include <set>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int intrat[200010],n,poz,i,c,x;
set <int> h;
int main()
{   poz=0;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>c;
        if(c<=2)
        {
            f>>x;
            if(c==1)
            {
                h.insert(x);
                poz++;
                intrat[poz]=x;
            }
            else{
                h.erase(h.find(intrat[x]));
            }
        }
        else{
            g<<*h.begin()<<'\n';

        }
    }
    return 0;
}