#include <set>
#include <fstream>
using namespace std;
ifstream cin("heapuri.in");
ofstream cout("heapuri.out");
int main()
{
    multiset <int> myset;
  int n,x,y,v[200001],l=0;
  int i;
  cin>>n;
  for(i=0;i<n;i++)
  {
      cin>>x;
      if(x==1){
         cin>>y;
         l++;
         v[l]=y;
          myset.insert(y);}
    else if(x==2)
    {
        cin>>y;
       myset.erase(myset.find(v[y]));
    }
    else
        {multiset <int> :: iterator it = myset.begin();
            cout<<*it<<endl;}

  }

}