#include <fstream>
#include <set>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
int n,i,ok,x,v[200005],k;
multiset <int> my_set;
int main()
{

    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>ok;
        if(ok==1)
        {
            fin>>x;
            my_set.insert(x);
            v[++k]=x;
        }
        if(ok==2)
        {
            fin>>x;
            my_set.erase(v[x]);
        }
        if(ok==3)
        {
            multiset <int> :: iterator it=my_set.begin();
            fout<<*it<<"\n";
        }
    }
}