#include <bits/stdc++.h>
using namespace std;
const int nmax = 200005;
int main()
{
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);
    int n, x, dim=0, i, val[nmax], t;
    set <int> heap;
    scanf("%d", &n);
    for(i=1; i<=n; i++)
    {
        scanf("%d", &t);
        if(t==1)
        {
            scanf("%d", &x);
            val[++dim]=x;
            heap.insert(x);
        }
       else if(t==2)
        {
            scanf("%d", &x);
           heap.erase(val[x]);
        }
        else printf("%d\n", *heap.begin());
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}