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

#define NMAX 200002

using namespace std;

int main(){
	freopen("heapuri.in","r", stdin);
	freopen("heapuri.out","w",stdout);

	int N, i, op, x, index = 1, v[NMAX];
	set<int> heap;

	scanf("%d ", &N);

	for (i=0; i<N; i++){
		scanf("%d ", &op);
		if(op == 1){
			scanf("%d ", &v[index++]);
			heap.insert(v[index-1]);
		} else if (op == 2){
			scanf("%d ", &x);
			heap.erase(v[x]);
		} else {
			set<int>::iterator it = heap.begin();
			printf("%d\n", *it);
		}
	}

	return 0;
}