#include <iostream>
#include <bits/stdc++.h>

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

vector <int> heap;


void add (int x)
{
    heap.push_back(x);
}

void sterge (int poz)
{
    heap.erase(heap.begin() + poz - 1);
}

void afisMin ()
{
    int mini = INT_MAX;
    for(int i = 0; i < heap.size(); i++)
    {
        if(mini > heap[i])
            mini = heap[i];
    }


    g<<mini<<"\n";

}

int main()
{
    int op, nrop, x;

    f>>nrop;

    for(int i = 0; i < nrop; i++)
    {
        f>>op;

        if(op == 1)
        {
            f>>x;
            add(x);
        }
        if (op == 2)
        {
            f>>x;
            sterge(x);
        }

        if(op == 3)
            afisMin();
    }

    return 0;
}