#include<stdio.h>
#include<set>
using namespace std;
long n,i,x,nr,a[200200];
int op;
FILE *f,*g;
int main()
{ f=fopen("heapuri.in","r"); g=fopen("heapuri.out","w");
  fscanf(f,"%ld",&n);
  multiset<int>myset;
  for(i=1;i<=n;i++)
   { fscanf(f,"%d",&op);
	 if(op==1) { fscanf(f,"%ld",&x); myset.insert(x); nr++; a[nr]=x; }
	 else if(op==2) { fscanf(f,"%ld",&x); myset.erase(a[x]); }
     else { multiset <int> :: iterator it = myset.begin();	 fprintf(g,"%ld\n",*it); }
   }
  fclose(g);
  return 0;
}