#include<cstdio>
int h[200001],n,k,i,r,j,p[200001],v[200001],z;

void A(int *n,int j)
{h[++(*n)]=j,p[j]=(*n);
int t=(*n),k=h[t],x;
while(t>1&&v[k]<v[h[t/2]])
      x=h[t],h[t]=h[t/2],h[t/2]=x,p[h[t]]=t,p[h[t/2]]=t/2,t/=2;}

void D(int *n,int k)
{int s=0,t=h[k],x;
h[k]=h[(*n)],h[(*n)]=t,x=p[h[(*n)]],p[h[(*n)--]]=p[h[k]],p[h[k]]=x,x=h[k];
while(k>1&&v[x]<v[h[k/2]])
      p[h[k]]=k,p[h[k/2]]=k/2,t=h[k],h[k]=h[k/2],h[k/2]=t,k/=2;
while(s!=k)
      {s=k;
      if(2*k<=(*n)&&v[h[s]]>v[h[2*k]])
            s=2*k;
      if(2*k<(*n)&&v[h[s]]>v[h[2*k+1]])
            s=2*k+1;
      x=h[k],h[k]=h[s],h[s]=x,p[h[s]]=s,p[h[k]]=k;}}

int main()
{freopen("heapuri.in","r",stdin);
freopen("heapuri.out","w",stdout);
scanf("%d",&n);
while(n--)
      {scanf("%d",&z);
      if(z==3)
              printf("%d\n",v[h[1]]);
      else
              {scanf("%d",&r);
              if(z==1)
                      v[++j]=r,A(&k,j);
              else
                      D(&k,p[r]);}}
return 0;}