#include <stdio.h>
#include <string.h>

#define MAXN 200001
#define DMAXN 1000000000
#define fisin "heapuri.in"
#define fisout "heapuri.out"

int heap[MAXN], poz[MAXN], val[MAXN];

int pozitie=-1, dimensiune=-1;

inline int tata(int poz) { return (poz-1)/2; }
inline int fiu_st(int poz) { return poz*2+1; }
inline int fiu_dr(int poz) { return poz*2+2; }

inline void swap(int *z, int *y)
{
  int temp=*z; *z=*y; *y=temp;
}

void heapUP(int start)
{
  do {
    int fiu = fiu_st(start);
    if ((fiu < dimensiune) && (val[heap[fiu]] > val[heap[fiu+1]])) fiu++;
    if (val[heap[start]] > val[heap[fiu]])
      {
      swap(&poz[heap[start]], &poz[heap[fiu]]);
      swap(&heap[start], &heap[fiu]);
      start=tata(start);
      }
    else
      break;
  } while(start>=0);
}

void heapDOWN(int start)
{
  while (fiu_st(start) <= dimensiune)
    {
      unsigned int fiu = fiu_st(start);
      if ((fiu < dimensiune) && (val[heap[fiu]] > val[heap[fiu+1]])) fiu++;
      if (val[heap[start]] > val[heap[fiu]])
	{
	  swap(&poz[heap[start]], &poz[heap[fiu]]);
	  swap(&heap[start], &heap[fiu]);
	  start=fiu;
	}
      else
	{
	  break;
	}
    }
}

void insereaza(int elem)
{
  dimensiune++; pozitie++;

  val[pozitie] = elem;
  poz[pozitie] = dimensiune;
  heap[dimensiune] = pozitie;
  
  heapUP(tata(dimensiune)); 
}

void elimina(int p)
{
  int pozHeap = poz[p-1];
  swap(&heap[pozHeap], &heap[dimensiune]);
  poz[heap[pozHeap]] = poz[heap[dimensiune]];
  dimensiune--;

  if(val[heap[pozHeap]] < val[heap[tata(pozHeap)]])
    { 
      heapUP(pozHeap);
    }
  else
    { // trebuie coborat
      heapDOWN(pozHeap);
    } 
}

int main(int argc, char *argv[])
{
  int op1, op2, n;
  unsigned int i;
  freopen(fisin, "r", stdin);
  freopen(fisout, "w", stdout);

  scanf("%d", &n);
  for(i=0; i<n; i++)
    {
      scanf("%d", &op1);
      if (op1 == 1) 
	{
	scanf("%d", &op2);
	insereaza(op2);
	}
      else if (op1 == 2)
	{
	scanf("%d", &op2);
	elimina(op2);
	}
      else if (op1 == 3)
	{
	  printf("%d\n", val[heap[0]]);
	}
    }

  return 0;
}