#include <bits/stdc++.h>

using namespace std;

set<int> heap;
vector<int> ap;

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

    int n, cod, x;
    scanf("%d", &n);

    for(int i=0; i<n; ++i)
    {
        scanf("%d", &cod);
        if(cod==1)
        {
            scanf("%d", &x);
            heap.insert(x);
            ap.push_back(x);
        }
        else if(cod==2)
        {
            scanf("%d", &x);
            heap.erase(ap[x-1]);
        }
        else
        {
            printf("%d\n", *heap.begin());
        }
    }
    return 0;
}