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

ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
set<int> heap;
int poz[200000],n,op,x,cont=1;
int main()
{
fin>>n;
for(int i = 0; i < n; i++){
    fin>>op;
     switch (op){
case 1:
    fin>>x;
        poz[cont] = x;
        cont++;
        heap.insert(x);
        break;

case 2:
    fin>>x;
     heap.erase(poz[x]);
     break;

case 3:
     set <int> :: iterator it = heap.begin();
     fout<<*it<<endl;
     break;
    }
}


    return 0;
}