#include <fstream>
#include <set>

using namespace std;

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

long long n,i,tip,x;
multiset <int> v;
int nrint,intrat[200001];
int main()
{
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>tip;
        if(tip == 1)
        {
            in>>x;
            v.insert(x);
            intrat[++nrint] = x;
        }
        else
        if(tip == 2)
        {
            in>>x;
            v.erase(intrat[x]);
        }
        else
        {
            out<<*v.begin()<<'\n';
        }
    }
    in.close();
    out.close();
    return 0;
}