#include <fstream>
#include <set>

using namespace std;

ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

int a[100001],n;


multiset<int> my_set;

int main()
{

    int m,x,op,n=0;
    fin>>m;
    for(int i=1;i<=m;i++)
    {
        fin>>op;
        if(op==1)
        {
            fin>>x;
            a[++n]=x;
            my_set.insert(x);
        }
        else if(op==2)
        {
            fin>>x;
            my_set.erase(my_set.find(a[x]));
        }
        else
            fout<<*my_set.begin()<<'\n';
    }


    fin.close();
    fout.close();
    return 0;
}