#include<cstdio>
#include<set>
#define nmax 200010
using namespace std;
multiset <int> a;
int n,x,cod,p[nmax],i,k;
int main()
{
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&cod);
        switch(cod)
        {
            case 1:
                scanf("%d",&x);
                a.insert(x);
                p[++k]=x;
                break;
            case 2:
                scanf("%d",&x);
                a.erase(p[x]);
                break;
            case 3:
                printf("%d\n",*a.begin());
        }
    }
    return 0;
}