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

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

int n;

struct compare
{
    bool operator ()( int a,  int b)
    {
        return a < b;
    }
};

vector<int>nr;
multiset<int, compare>heap;

int main()
{
    in>>n;

    for(int i=1; i<=n; i++)
    {
        int op;

        in>>op;

        if(op == 1)
        {
            int a;

            in>>a;
            heap.insert(a);
            nr.push_back(a);
        }
        else if(op == 2)
        {
            int a;

            in>>a;
            heap.erase(nr[a-1]);
        }
        else if(op == 3)
        {
            out<<*(heap.begin())<<'\n';
        }
    }

    in.close();
    out.close();
    return 0;
}