#include <fstream>
#include <set>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
long long n,i,z,c,poz[1000000],nr;
set <long long> Heap;
int main()
{
    f>>n;
    for (i=1;i<=n;i++)
      {
          f>>z;
          if (z==1)
           {
               f>>c;
               poz[++nr]=c;
               Heap.insert(c);
           }
           if (z==2)
           {
               f>>c;
               Heap.erase(poz[c]);
           }
             if (z==3)
            g<<(*Heap.begin())<< '\n';


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