#include <iostream>
#include<fstream>
#include <set>
#define N 200005
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

set<int>h; //ca setul din py
int poz[N];///poz[i]=x al i-lea elemt introdus a fost x

int main()
{
    int n, op, i, inserari = 0, x;
    fin >> n;
    for(i = 1; i <= n; ++i)
    {
        fin >> op;
        if(op == 1)
        {
            fin >> x;
            poz[++inserari] = x;
            h.insert(x);
        }
        else if(op == 2)
        {
            fin >> x;
            h.erase(poz[x]);
        }
        else
            {
                fout << *h.begin() << "\n";//returneaza un pointer, deci ca sa ne referim la val trb *
            }
    }

    return 0;
}