#include <cstdio>
#include <set>
#include <vector>

using namespace std;
vector<int>order;
multiset<int>Heap;

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

    int N,op,x;
    scanf("%d",&N);
    for(int i = 1; i <= N; ++i)
    {
        scanf("%d",&op);
        if(op == 1){scanf("%d",&x);Heap.insert(x);order.push_back(x);}
        if(op == 2){scanf("%d",&x);Heap.erase(order[x-1]);}
        if(op == 3)printf("%d\n",*Heap.begin());
    }
    return 0;
}