#include <fstream>
using namespace std; 

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

int nrCrt, multime[200001];

void codOperatie1() //se insereaza elementul x in multime
{
    int element; fin >> element;
    multime[++nrCrt] = element; 
}

void codOperatie2() //se sterge elementul intrat al x-lea in multime, in ordine cronologica
{
    int indice; fin >> indice;
    for (int j = indice; j <= nrCrt - 1; j++)
        multime[j] = multime[j+1];
    nrCrt--; 
}

void codOperatie3() //se afiseaza elementul minim din multime
{
    int elementMinim = multime[1];
    for (int j = 2; j <= nrCrt; j++)
        if (elementMinim > multime[nrCrt]) elementMinim = multime[nrCrt];
    fout << elementMinim << endl; 
}


int main()
{
    int nrOperatii; fin >> nrOperatii; 
    for (int i = 1; i <= nrOperatii; i++)
    {
        int codOperatie; fin >> codOperatie;
        switch (codOperatie)
        {
        case 1: 
            codOperatie1(); 
            break; 
        case 2: 
            codOperatie2(); 
            break; 
        case 3: 
            codOperatie3(); 
            break; 
        }
    }
}