#include <fstream>
#include <set>
using namespace std;
ifstream fi("heapuri.in");
ofstream fo("heapuri.out");
int n,i,x,V[200001],cod,nr=0;
multiset <int> S;
int main()
{
    fi>>n;
    for(i=1;i<=n;i++)
    {
        fi>>cod;
        if(cod==3)
            fo<<(*S.begin())<<'\n';
        if(cod==2)
        {
            fi>>x;
            S.erase(S.find(V[x]));
        }
        if(cod==1)
        {
            fi>>x;
            nr++;
            V[nr]=x;
            S.insert(x);
        }
    }
    fi.close();
    fo.close();
    return 0;
}