#include <fstream>
#include <set>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
set<int>v;
int poz[200005];
int n,op,x,m,i;
int main()
{

    fin>>n;
    for(i=1;i<=n;i++)
    {fin>>op;
      if(op==1)
      {fin>>x;
       m++;
       poz[m]=x;
       v.insert(x);}
      if(op==2)
      {fin>>x;
        v.erase(poz[x]);}
        if(op==3)fout<<*v.begin()<<'\n';
    }
    return 0;
}