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