#include <fstream>
#include <set>
#include <vector>
using namespace std;

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

int main()
{
    ios_base::sync_with_stdio(0);
    in.tie(0);

    int n;
    in >> n;

    set<int> s;
    vector<int> c;

    while(n--)
    {
        int o, x;
        in >> o;

        switch(o)
        {
        case 1:
            in >> x;
            c.push_back(x);
            s.insert(x);
            break;
        case 2:
            in >> x;
            s.erase(c[x-1]);
            break;
        case 3:
            out << *s.begin() << '\n';
            break;
        }
    }

    return 0;
}