#include <iostream>
#include <fstream>
#include <vector>
#include <set>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int main() {
    int nr_op, operatie;
    set<int> v;
    f >> nr_op;
    while (f >> operatie) {
        if(operatie == 1){
                int nr2;
                f >> nr2;
                v.insert(nr2);
        }
        else if(operatie == 2){
            int nru;
            f >> nru;
            v.erase(nru);
            }
        else{
            g << *v.begin() << endl;

            }


        }

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


    return 0;
}