#include <fstream>
#include <set>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
set<int> s;
int elem[200005];
int main()
{
    int n,c,nr,i,ins=0;
    fin>>n;
    for(i=1; i<=n; i++)
    {
        fin>>c;
        if(c==3)
            fout<<*s.begin()<<"\n";
        else
        {
            fin>>nr;
            if(c==1)
            {
                elem[++ins]=nr;
                s.insert(nr);
            }
            else
                s.erase(elem[nr]);
        }
    }
    return 0;
}