#include <iostream>
#include <set>
#include <vector>
#include <fstream>
using namespace std;
ifstream in("heapuri.in");
ofstream out("heapuri.out");

int main()
{
  multiset <int>heap;
     multiset <int>::iterator it;
vector<int>v;
vector<int>::iterator IT;
  int op , q , x;
  in >> q ;
  for (int i = 0 ; i < q ;  ++ i )
  {

       in >> op ;
       if ( op == 1 ){
        in >> x ;
        heap.insert(x);
        v.push_back(x);
       }
       else if ( op == 2 )
       {
           int poz ;  in >> poz; heap.erase(v[poz-1]);

       }
else {
    it=heap.begin();
    out << * it << '\n';
}

  }



    return 0;
}