#include <stdio.h>
#include <set>
#define FOR(i,a,b) for(i=a;i<=b;++i)
#define MAXN 200010

using namespace std;

int n,i,o,x,now,p[MAXN];
multiset<int> v;

int main()
{
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    
    scanf("%d\n",&n);
    
    FOR (i,1,n)
    {
        scanf("%d",&o);
        if (o == 1)
        {
           scanf("%d\n",&x);
           ++now;
           p[now] = x;
           v.insert(x);   
        }
        else if (o == 2)
        {
             scanf("%d\n",&x);
             v.erase(p[x]);
        }
        else
        {
            printf("%d\n",*v.begin());
        }
    }
     
    return 0;
}