#include <iostream>
#include <set>
#include <fstream>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
set<int> h;
int place[200001];
int main()
{
   int n,x,p,k=0;
   f>>n;
   for(int i=1;i<=n;++i)
   {
       f>>p;
       if(p==1)
       {
           f>>x;
           h.insert(x);
           place[++k]=x;
       }
       else if(p==2)
       {
           f>>x;
           h.erase(place[x]);
       }
       else{
        g<<*h.begin()<<'\n';
       }

   }
    return 0;
}