#include<fstream>
#include<set>
#include<cstdio>
#include<iterator>

using namespace std;



int main()
{

    set <int> heap;
    int n,i,x,y;
    long v[200001],cont;
    FILE *f=fopen("heapuri.in","r");
     FILE *g=fopen("heapuri.out","w");

     fscanf(f,"%ld",&n);
   cont=0;
   for(i=1;i<=n;i++){

        fscanf(f,"%ld",&x);
        if(x==1)
        {
         fscanf(f,"%ld",&y);
        heap.insert(y);
        v[++cont]=y;

        }
        if(x==3)
        {
            set <int> ::iterator it = heap.begin();
            fprintf(g,"%ld\n",*it);
        }
         if(x==2){
          fscanf(f,"%ld",&y);
             heap.erase(v[y]);
        }
    }

}