#include <cstdio>
#include <set>

using namespace std;

set<int> heap;

int v[200001], n;

int main()
{
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);
    
    scanf("%d", &n);
    
    int op, x, c = 1;
    
    for(int i = 1; i <= n; i ++)
    {
        scanf("%d ", &op);
        
        if(op == 1)
        {
            scanf("%d ", &x);
            heap.insert(x);
            v[c] = x;
            c ++;
        }
        
        if(op == 2)
        {
            scanf("%d ", &x);
            heap.erase(v[x]);
        }
        
        if(op == 3)
            printf("%d\n", *heap.begin());
    }
    return 0;
}