#include <iostream>
#include <fstream>
#include <set>

using namespace std;

ifstream fcin("heapuri.in");
ofstream fcout("heapuri.out");

set<int> heap;
const int N = 2e5;
int n, nr, cod, val, v[200001];

int main()
{
    fcin>>n;
    for(int i=1; i<=n;i++)
    {
        fcin>>cod;
        if(cod == 1)
        {
            fcin>>val;
            v[++nr] = val;
            heap.insert(val);
        }

        else if(cod == 2)
        {
            fcin>>val;
            heap.erase(v[val]);
        }
            
        else if(cod == 3)
            fcout<<*heap.begin()<<'\n';
    }
    fcin.close();
    fcout.close();
    return 0;
}