#include <stdio.h>
#include <set>
using namespace std;

multiset< long > a;
long n,t,x,nr=0,b[200000];

int main(){
	
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	
	scanf("%ld",&n);
	while (n--){
		
		scanf("%ld",&t);
		switch (t){
			case 1: scanf("%ld",&x); a.insert(x); b[++nr]=x; break;
			case 2: scanf("%ld",&x); a.erase(b[x]); break;
			case 3: printf("%ld\n",*a.begin()); break;
		}
		
	}
	
	
	return 0;
}