#include <fstream>
#include <set>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
multiset <int> myset;
set <int>::iterator it;
int n,i,x,y,nr,v[200001];
int main()
{f>>n;
for(i=1;i<=n;i++)
{
    f>>x;
    if(x==1){
        f>>y;
        myset.insert(y);
        v[++nr]=y;
    }
    if(x==2)
    {
        f>>y;
        myset.erase(myset.find(v[y]));
    }
    if(x==3){
        it=myset.begin();
        g<<*it<<'\n';
    }
}

    return 0;
}