#include<fstream>
#include<set>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
multiset <int> A;
int v[200000];
void read()
{
    int n,x,y,i,nr;
    f>>n;
    nr=0;
    for(i=0;i<n;i++)
    {
        f>>x;
        if(x==1)
        {
            f>>y;
            nr=nr+1;
            v[nr]=y;

            A.insert(y);
        }
        if(x==2)
        {
            f>>y;
            A.erase(A.find(v[y]));
        }
        if(x==3)
        g<<*A.begin()<<'\n';

    }
}


int main()
{


    read();
    f.close();
    g.close();





}