#include <stdio.h>
#include <set>
using namespace std;
int n,i,p,x,o[200005],t;
multiset<int> Q;
int main()
{
    freopen ("heapuri.in","r",stdin);
    freopen ("heapuri.out","w",stdout);
    scanf("%i",&n);
    while (n--)
    {
        scanf("%i",&p);
        if (p==3) printf("%i\n",*Q.begin());
        else
        {
            scanf("%i",&x);
            if (p==1)
            {
                Q.insert(x);
                o[++t]=x;
            }
            else Q.erase(o[x]);
        }
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}