#include <fstream>
#include <vector>
#include <set>
#include <functional>

#include <stdio.h>

int main()
{
    FILE *fin = fopen("heapuri.in", "r");
    FILE *fout = fopen("heapuri.out", "w");

    int n;
    std::set<int> s;
    std::vector<int> history;

    fscanf(fin, "%d", &n);
    int x;
    int c;
    for(int i = 0; i < n; i++)
    {
        fscanf(fin, "%d", &c);

        if(c == 1)
        {
            fscanf(fin, "%d", &x);

            s.insert(x);
            history.push_back(x);
        }
        else if (c == 2)
        {
            fscanf(fin, "%d", &x);

            s.erase(history[x - 1]);
        }
        else if (c == 3)
        {
            fprintf(fout, "%d", *s.begin());
        }
    }

    fclose(fin);
    fclose(fout);

    return 0;
}