#include<fstream>
#include<set>
#define _NM 200010
using namespace std;

int main()
{
    ifstream fin("heapuri.in");
    ofstream fout("heapuri.out");
	int A[_NM];
	set<int> M;
    int nOp; fin>>nOp;
    for (int i=1;i<=nOp;i++)
    {
        int op; fin>>op;
        switch(op)
        {
        case 1:
            static int j=0;
            fin>>A[++j];
            M.insert(A[j]);
            break;
        case 2:
            int poz; fin>>poz;
            M.erase(M.find(A[poz]));
            break;
        case 3:
			fout<<*M.begin()<<'\n';
        }
    }
    return 0;
}