#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

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

vector <int> lista;
const int oo=(1<<30);
int n;

void op1(int x)
{
   lista.push_back(x);
}

void op2(int x)
{
    lista[x-1]=oo;
}

void op3()
{
    int min=oo;
    for(unsigned int i=0;i<lista.size();i++)
    {
        if(lista[i]<min)
            min=lista[i];
    }
    fout<<min<<endl;
}
int main()
{
    fin>>n;
    for(int i=0;i<n;i++)
    {
        int c,x;
        fin>>c;
        /*switch(c)
        {
            case 1 : {fin>>x; op1(x);}
            case 2 : {fin>>x; op2(x);}
            case 3 : op3();
        }*/
        if(c==1)
        {
            fin>>x;
            op1(x);
        }
         if(c==2)
        {
            fin>>x;
            op2(x);
        }
         if(c==3)
            op3();

    }

    return 0;
}