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

using namespace std;

class HeapOperations {
private:
    multiset<int> heap;
    vector<int> v;
    int k = 0;

    const string inputFile = "heapuri.in";
    const string outputFile = "heapuri.out";

public:

    void start() {
        ifstream fin(inputFile);
        ofstream fout(outputFile);
        int n, option, x;
        fin >> n;
        for (int i = 0; i < n; i++) {
            fin >> option;
            switch (option) {
                case 1: {
                    fin >> x;
                    heap.insert(x);
                    v.push_back(x);
                    break;
                }
                case 2: {
                    fin >> x;
                    heap.erase(v.at(x - 1));
                    break;
                }
                case 3: {
                    fout << *heap.begin() << "\n";
                    break;
                }
            }
        }
        fin.close();
        fout.close();
    }
};

int main() {
    HeapOperations heapOps;
    heapOps.start();
    return 0;
}