#include <stdio.h>
#include <stdlib.h>
#include <set>
#define maxn 200001
int main()
{
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    std:: set <int> heap;
    std:: set <int> :: iterator it;
    int n,cod,x;
    int nr=0;
    int *elem;
    elem = (int *)malloc(maxn*sizeof(int));
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&cod);
        switch(cod){
            case 1:{
                scanf("%d",&x);
                heap.insert(x);
                elem[++nr]=x;
                break;
            }
            case 2:{
                scanf("%d",&x);
                heap.erase(elem[x]);
                break;
            }
            case 3:{
                it = heap.begin();
                printf("%d\n",*it);
                break;

            }
            default:break;

        }

    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}