#include <stdio.h>
#include <stdlib.h>
#include <set>

using namespace std;

set<int> heap;
int n,x,y,v[200001],ord;

int main (){

    freopen ("heapuri.in","r",stdin);
    freopen ("heapuri.out","w",stdout);

    scanf("%d",&n);
    for(; n; --n){

        scanf("%d",&x);
        if(x==3){
            printf("%d\n",*heap.begin());
            continue;
        }
        scanf("%d",&y);
        if(x==1){
            heap.insert(y);
            v[++ord]=y;
        }
        if(x==2){
            heap.erase(v[y]);
        }
    }

    return 0;
}