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

#define infile "heapuri.in"
#define outfile "heapuri.out"

using namespace std;

ifstream in(infile);
ofstream out(outfile);

struct comp{
    bool operator()(int x, int y){
        return x<y;
    }
};

multiset <int, comp> heap;
int n, x;
short int op;
vector<int> crono;


int main()
{
    in >> n;

    for(int i=0; i<n; i++){
        in >> op;
        if(op == 1){
            in >> x;
            heap.insert(x);
            crono.push_back(x);
        }
        if(op == 2){
            in >> x;
            heap.erase(crono[x-1]);
        }
        if(op == 3){
            out << *heap.begin() << '\n';
        }
    }

    return 0;
}