#include<cstdio>
#include<set>
using namespace std;
int n,i,val,poz,op,A[200005],k;
set<int> s;
set<int>::iterator it;
int main()
{
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&op);
        if(op==1)
        {
            scanf("%d",&val);
            A[++k]=val;
            s.insert(val);
            continue;
        }
        if(op==2)
        {
            scanf("%d",&poz);
            s.erase(A[poz]);
            continue;
        }
        it=s.begin();
        printf("%d\n",*it);
    }
    return 0;
}