#include<fstream>
#include<vector>
#include<algorithm>
#include<set>
#define Dim 100001
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
 
int main ()
{
    vector<int> v(Dim);
    multiset<int> alpha;
    int n,x,op,k=0,i;
     
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>op;
        if(!(op^1))
        {
            k++;
            fin>>v[k];
            alpha.insert(v[k]);
        }
        else
            if(!(op^2))
            {
                fin>>x;
                alpha.erase(v[x]);
                 
            }
            else
                fout<<*alpha.begin()<<"\n";
    }
    fin.close();
    fout.close();
    return 0;
}