#include<cstdio>
#include "heap.h"
using namespace std;
int heap[200001],v[200001],poz[200001],n;
int main ()
{freopen ("heapuri.in","r",stdin);
freopen ("heapuri.out","w",stdout);
int m,i,op,x,k=0;
scanf("%d",&m);
for(i=1;i<=m;i++)
    {scanf("%d",&op);
    if(op<=2)
        {k++;
        scanf("%d",&v[k]);
        }
    if(op==1)
        insert(v[k],heap,v,poz,n);
    if(op==2)
        erase(v[k],heap,v,poz,n);
    if(op==3)
        maximul(heap,v,poz);
    }
return 0;
}