#include<bits/stdc++.h>
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;n;n--)
    {   f>>tip;
        switch(tip)
        {   case 1 : f>>x; v[++u]=x; H.insert(x); break;
            case 2 : f>>x; H.erase(H.find(v[x])); break;
            case 3 : g<<*H.begin()<<'\n';
        }
    }
    g.close(); f.close(); return 0;
}