#include <bits/stdc++.h>

std::vector<int> v;
std::set<int> s;

int main()
{
    int q,i,k,a;
    FILE*fi,*fo;
    fi=fopen("heapuri.in","r");
    fo=fopen("heapuri.out","w");
    fscanf(fi,"%d",&q);
    for(i=0; i<q; i++)
    {
        fscanf(fi,"%d",&k);
        if(k==1)
        {
            fscanf(fi,"%d",&a);
            s.insert(a);
            v.push_back(a);
        }
        else if(k==2){
            fscanf(fi,"%d",&a);
            s.erase(v[a-1]);
        }
        else if(k==3){
            fprintf(fo,"%d\n",*s.begin());
        }
    }
    fclose(fi);
    fclose(fo);
    return 0;
}