#include <iostream>
#include <cstdio>
#include <vector>
#include <set>
using namespace std;
int n;
int main()
{
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);
    multiset<int> heap;
    vector<int> s;
    scanf("%d",&n);
    int t, x;
    for(;n;--n){
        scanf("%d", &t);
        if(t == 1){
            scanf("%d", &x);
            heap.insert(x);
            s.push_back(x);
        }
        if(t == 2){
            scanf("%d", &x);
            heap.erase(heap.find(s[x - 1]));
        }
        if(t == 3){
            printf("%d\n", *heap.begin());
        }
    }
    return 0;
}