#include <iostream>
#include <fstream>
#include <unordered_set>
#include <vector>

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

std::unordered_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;
        switch (cod)
        {
        case 1:
            fcin >> val;
            v[++nr] = val;
            heap.insert(val);
            break;

        case 2:
            fcin >> val;
            heap.erase(v[val]);
            break;

        case 3:
            fcout << *heap.begin() << '\n';
            break;
        }
    }
    fcin.close();
    fcout.close();
    return 0;
}