#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <set>
#define MAXN 200010
using namespace std;
set<int> h;
int ord[MAXN],N,cnt;

int main()
{
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    scanf("%d",&N);
    int i,x,c;
    for(i=0;i<N;++i)
    {
        scanf("%d",&c);
        if(c <= 2)
            scanf("%d",&x);
        switch(c)
        {
        case 1:
            {
                h.insert(x);ord[cnt]=x;cnt++;
                break;
            }
        case 2:
            {
                h.erase(ord[x-1]);
                break ;
            }
        case 3:
            {
                printf("%d\n",*h.begin());
            }

        }

    }
fclose(stdin);

fclose(stdout);
}