#include <bits/stdc++.h>

using namespace std;

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

set<int> h;
int pozitii[200005];

void inserare(int x, int pozitie)
{
    h.insert(x);
    pozitii[pozitie]=x;

}

void stergere(int x)
{
    h.erase(pozitii[x]);
}

int afisaremin(int x)
{
    g<<*h.begin()<<'\n';
}

int main()
{

    int N, operatie, x, i, pozitie=1;
    f>>N;
    for(i=0; i<N; i++)
    {
        f>>operatie>>x;
        if(operatie==1)
        {
            inserare(x, pozitie);
            pozitie++;
        }
        if(operatie==2)
            stergere(x);
        if(operatie==3)
            afisaremin(x);
    }



}