#include <bits/stdc++.h>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");

multiset <int> heap;
int n, loc ,v[200005];

int main()
{
    int op, value;
    f >> n;
    for(int i=1; i <= n; i++)
    {
        f >> op;
        if(op == 1)

        {
            f>>value;
            heap.insert(value);
            v[++loc] = value;
        }
        else if(op == 2)
        {

            f>>value;
            heap.erase(v[value]);
        }
        else
        {
            g <<*heap.begin() << "\n";
        }

    }
    return 0;
}