#include <set>
#include <map>
#include <stdio.h>
using namespace std;

multiset<int> multime;
int n;
int tip, numar;
map<int, int> history;

int main()
{
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);
    scanf("%d", &n);
    multiset<int>::iterator it;
    int locatie;
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &tip);
        switch(tip)
        {
            case(1): scanf("%d", &numar); history.insert(pair<int,int>(int(history.size()) + 1, numar)); multime.insert(numar); break;
            case(2): scanf("%d", &numar); multime.erase(history[numar]); break;
            case(3): it = multime.begin(); printf("%d\n", *it); break;
            default:break;
        }
    }
    return 0;
}