#include <bits/stdc++.h>
#define mod 1999999973

using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int n,i,cer,timp[200001],t,x;
multiset <int > my_set;

int main()
{
  f>>n;
  for(i=1;i<=n;i++)
  {
      f>>cer;
      if(cer==1)
      {
          f>>x;
          my_set.insert(x);
          t++;
          timp[t]=x;

      }
      if(cer==2)
      {
          f>>x;
          x=timp[x];
          my_set.erase(x);

      }
      if(cer==3)
      { multiset <int >::iterator it;
          it=my_set.begin();
          g<<*it<<"\n";
      }

  }
    return 0;
}