#include <bits/stdc++.h>

#define NM 200002

using namespace std;

int n, h[NM], m, o[NM];
long long v[NM];

void fixinsert ()
{
    int k = m;
    while(v[h[k]] < v[h[k / 2]])
    {
        o[h[k]] = k / 2;
        o[h[k / 2]] = k;
        swap(h[k], h[k / 2]);
        k /= 2;
    }
}

/// 5 8 7 24 3

void fixdelete (int k)
{
    o[h[m]] = k;
    h[k] = h[m];
    m--;
    while(k * 2 <= m && v[h[k]] > v[h[k * 2]])
    {
        o[h[k]] = k * 2;
        o[h[k * 2]] = k;
        swap(h[k], h[k * 2]);
        k *= 2;
    }
}

int main()
{
    ifstream fin ("heapuri.in");
    ofstream fout ("heapuri.out");
    fin >> n;
    for(int i = 1, y = 0; i <= n; i++)
    {
        int op;
        fin >> op;
        if(op == 3)
            fout << v[h[1]] << "\n";
        else if(op == 1)
        {
            y++;
            fin >> v[y];
            m++;
            o[y] = m;
            h[m] = y;
            fixinsert();
        }
        else if(op == 2)
        {
            int x;
            fin >> x;
            fixdelete(o[x]);
        }
        /*
        for(int i = 1; i <= m; i++)
            fout << v[h[i]] << " ";
        fout << "\n";*/
    }
    return 0;
}