#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<<'\n';}
  }

}