#include<cstdio>
#include<set>
#include<vector>
using namespace std;
set<int> a;
vector<int> v;
int main(){
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    int n,x;
    scanf("%d", &n);
    while(--n>-1){
        int q;
        scanf("%d",&q);
        if(q==3)
            printf("%d\n",*a.begin());
        else
            scanf("%d",&x);
            if(q==1)
            {
                a.insert(x);
                v.push_back(x);
            }
            else
            {
                int nr;
                nr=v[x-1];
                a.erase(nr);
            }
        }
    }