#include <bits/stdc++.h>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
vector <int> v,k;
int n,a,x;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
     { f>>a;
       if(a==1)
       {f>>x;
        v.push_back(x);
        k.push_back(x);
       }
       else
        if(a==3)
       {
            make_heap(v.begin(),v.end());
            //g<<min(v[v.size()-1],v[v.size()-2])<<'\n';
            g<<v[v.size()-1]<<'\n';
       }
       else
        if(a==2)
       {
           f>>x;
           for(int i=0;i<v.size();i++)
            if(k[x-1]==v[i])
              v.erase(v.begin()+i),i=v.size()+1;
       }
     }
    return 0;
}