#include <iostream>
#include<fstream>
#include<set>

using namespace std;
multiset<int>v;
int N,k,a[2000000],i,tip,val;

int main()
{
    ifstream f("heapuri.in");
    ofstream g("heapuri.out");
    f>>N;
    for(i=1;i<=N;i++)
    {
        f>>tip;
        if(tip==1)
        {
            f>>val;
            a[++k]=val;
            v.insert(val);
        }
        else if(tip==2)
        {
            f>>val;
            v.erase(a[val]);
        }
        else g<<*v.begin()<<'\n';
    }

    return 0;
}