#include <cstdio>
#include <set>
#define Max 200100
using namespace std;
int n,i,x,A[Max],Nr,N;
multiset <int> H;


int main()
{

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