// Craciun Catalin
//  Heapuri - multiset
#include <fstream>
#include <set>

using namespace std;

ifstream f("heapuri.in");
ofstream g("heapuri.out");

int V[200005], nr;
multiset <int> heap;

int main() {

    int n; f>>n;
    for (int i=1;i<=n;i++) {
        int type, x; f>>type;
        if (type < 3)
            f>>x;
        switch (type) {
            case 1:
                V[++nr] = x;
                heap.insert(x);
                break;
            case 2:
                heap.erase(V[x]);
                break;
            case 3:
                g<<*heap.begin()<<'\n';
                break;
            default:
                break;
        }
    }

    f.close();
    g.close();
}