#include <iostream>
#include <set>
#include <fstream>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
multiset <int> myheap;
int n,a,x,i,v[1000000],h=1;


int main()
{



    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a;
        if(a==1)
        {
            f>>x;
            v[h]=x;
            h++;
            myheap.insert(x);
        }
        if(a==3)
        {
            multiset <int> :: iterator it = myheap.begin();
            g<<*it<<'\n';
        }
        if(a==2)
        {
            f>>x;
            myheap.erase(myheap.find(v[x]));
        }
    }


    return 0;
}