# include <fstream>
# include <algorithm>
# include <vector>
# include <queue>
# include <cstring>
# define NR 200005
# define mod 1999999973
using namespace std;
vector <int> H;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int i,j,n,m,tip,VV,x;
int a[NR];
int main ()
{
    f>>n;
    for (i=1; i<=n; ++i)
    {
        f>>tip;
        if (tip==1)
        {
            f>>a[++VV];
            H.push_back(-a[VV]);
            push_heap(H.begin(), H.end());
        }
        else if (tip==2)
        {
            f>>x;
            H.erase(find(H.begin(), H.end(), -a[x]));
            push_heap(H.begin(), H.end());
        }
        else {
                 g<<-H[0]<<"\n";
             }
    }
    return 0;
}