#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#pragma GCC optimize ("unroll-loops")
#include <fstream>
#include <set>
#include <unordered_map>
using namespace std;
int main() {
    ifstream f("heapuri.in");
    ofstream g("heapuri.out");
    ios::sync_with_stdio(false);
    f.tie(NULL);
    g.tie(NULL);
    long long n,op,x;
    f>>n;
    unordered_map<long long ,long long >cron;
    set<long long> heap;
    long long contor = 1;
    long long i = 0;
    for(;i<n;i++)
    {
        f>>op;
        switch (op) {
            case 1: {
                f >> x;
                cron[contor] = x;
                heap.insert(x);
                contor++;
                break;
            }
            case 2:
            {
                f>>x;
                heap.erase(cron[x]);
                break;
            }
            case 3:
            {
                g<<*heap.begin()<<'\n';
                break;
            }
            default:
                break;
        }

    }

    return 0;
}