#include <iostream>
#include <fstream>
#include <set>

using namespace std;

ifstream fi("heapuri.in");
ofstream fo("heapuri.out");

set<int> heap;
int n, op, x, elheap[200001], j;

int main()
{
    fi >> n;
    for (int i = 0; i < n; i++){
        fi >> op;
        if (op == 1){
            fi >> x;
            heap.insert(x);
            elheap[++j] = x;

        } else if (op == 2){
            fi >> x;
            heap.erase(elheap[x]);
        } else {
            fo << *heap.begin() << '\n';
        }
    }
    return 0;
}