#include <cstdio>
#include <set>
using namespace std;
int op,n,a[200010],x,i,m;
multiset <int> v;
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",&x);v.insert(x);a[++m]=x;}
        if (op==2){scanf("%d",&x);v.erase(v.find(a[x]));}
        if (op==3) printf("%d\n",*v.begin());
    }
    return 0;
}