#include <cstdio>
#include <set>

#define NMax 200005
using namespace std;

int main()
{
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    multiset<int> H;
    int q,caz,x,loc = 0;
    int a[NMax] = { };
    scanf("%d",&q);
    while(q--){
        scanf("%d",&caz);
        if(caz == 1){
            scanf("%d",&x);
            a[++loc] = x;
            H.insert(x);
        }else
        if(caz == 2){
            scanf("%d",&x);
            H.erase(a[x]);
        }else{
            printf("%d\n",*H.begin());
        }
    }
    return 0;
}