#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream in("heapuri.in");
ofstream out("heapuri.out");

int main() {
    int k;
    vector<int> v, z;
    in >> k;
    for(int i = 0; i < k; i++) {
        int x;
        in >> x;
        if(x == 1) {
            int y;
            in >> y;
            v.push_back(y);
            push_heap(v.begin(), v.end());
            z.push_back(y);
        }
        else if(x == 2) {
            int a;
            in >> a;
            v.erase(find(v.begin(), v.end(), z[a - 1]));
        }
        else
            out << v.front() << '\n';
        reverse(v.begin(), v.end());
    }
    return 0;
}