#include<fstream>
#include<set>

using namespace std;

ifstream f("heapuri.in");
ofstream g("heapuri.out");

set<int>H;

int ord[200000],n;

int main()
{
    
    f>>n;
    int op, val,cnt=0;
   
   for(int i=1; i<=n; i++)
   {
    
    
   
   
     f>>op;
     
     if(op<=2)
     f>>val;
                   switch(op)
                   {
                    case 1:{ H.insert(val);ord[++cnt]=val; break;}
                    case 2:{ H.erase(ord[val]);break;}
                    case 3:{ g<<*H.begin()<<"\n";break;}
                   
                   
                   
                   }
                 
    
    }
    
    



}