#include <stdio.h>
#define inf (int) 1000000123

void swap(int *a, int *b) {
	int aux = *b;
	*b = *a;
	*a = aux;
}	

void push(int *heap, int *pos, int *input, int *heap_size, int p) {
	*heap_size = *heap_size + 1;
	int idx = *heap_size;
	heap[idx] = p;
	pos[p] = *heap_size;
	while (idx != 1) {
		if (input[heap[idx]] < input[heap[idx >> 1]]) {
			swap(&heap[idx], &heap[idx >> 1]);
			pos[heap[idx]] = idx;
			pos[heap[idx >> 1]] = idx >> 1;
			idx = idx >> 1;
		} else break;
	}
}

void erase(int *heap, int *pos, int *input, int *heap_size, int p) {
	int idx = pos[p];
	input[heap[idx]] = inf;
	while ((idx << 1) <= *heap_size) {
		if ((idx << 1 | 1) > *heap_size || input[heap[idx << 1]] < input[heap[idx << 1 | 1]]) {
			swap(&heap[idx], &heap[idx << 1]);
			pos[heap[idx]] = idx;
			pos[heap[idx << 1]] = idx << 1;
			idx = idx << 1;
		} else {
			swap(&heap[idx], &heap[idx << 1 | 1]);
			pos[heap[idx]] = idx;
			pos[heap[idx << 1 | 1]] = idx << 1 | 1;
			idx = idx << 1 | 1;
		}
	}	
}

int get_min(int *heap, int *input) {
	return input[heap[1]];
}

int main() {
	FILE* in = fopen("heapuri.in", "r");
	FILE* out = fopen("heapuri.out", "w");
	int heap[200100], pos[200100], input[200100], input_size = 0, heap_size = 0;
	int n;
	fscanf(in, "%d", &n);
	for (int i = 1; i <= n; i++) {
		int cod, x;
		fscanf(in, "%d", &cod);
		if (cod == 3) {
			fprintf(out, "%d\n", get_min(heap, input));
			continue;
		}
		if (cod == 1) {
			input_size++;
			fscanf(in, "%d", &input[input_size]);
			push(heap, pos, input, &heap_size, input_size);
		} else if (cod == 2) {
			fscanf(in, "%d", &x);
			erase(heap, pos, input, &heap_size, x);
		}
	}
	fclose(in);
	fclose(out);
	return 0;
}