#include<stdio.h>
#include<set>

using namespace std;

struct comp {
	
	bool operator()(long i, long j) {
		return i<j;
	}
	
};


multiset<long,comp> heap;
long N;
long poz[200005];

int main() {
	
	long t,k=0,x;
	
	
	freopen("heapuri.in", "r", stdin);
	freopen("heapuri.out", "w", stdout);
	
	scanf("%d",&N);
	
	

	
	
	
	for(long i=1; i<=N;i++) {
		
		scanf("%d",&t);
		
		if(t==1) {
			scanf("%d",&x);
			
			heap.insert(x);
			poz[++k]=x;
		}
		
		if(t==2) {
			scanf("%d",&x);
			
			heap.erase(poz[x]);
		}
		
		
		if(t==3) {
			x=*heap.upper_bound(0);
			printf("%d\n",x);
			
		}
	}
	

	
	return 0;
}