#include <fstream>
#include <set>
using namespace std;
fstream f("heapuri.in");
fstream g("heapuri.out");
int n,i,z,c,poz[10000],nr;
set <int> Heap;
int main()
{
    f>>n;
    for (i=1;i<=n;i++)
      {
          f>>z;
          if (z==1)
           {
               f>>c;
               poz[++nr]=c;
               Heap.insert(c);
               break;
           }

           if (z==2)
           {
               f>>c;
               Heap.erase(poz[c]);
               break;
           }
            //g<<(*Heap.begin())<< '\n';
              break;

      }
    f.close();
    g.close();
}