#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,q;
    scanf("%d", &n);
    while(n){
        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);
            }
            --n;
        }
        return 0;
    }