#include <stdio.h>

#define NMAX 200020

int V[NMAX];
int H[NMAX];
int min;
int N;
int cnt;

void baga()
{
	int x;
	scanf("%d ", &x);
	V[++cnt] = x;
	if (min > x) min = x;
}

void sterge()
{
	int x, i;
	scanf("%d ", &x);

	H[x] = 1;
	if (V[x] == min)
	{
		min = 2000000000;
		for (i = 1; i <= cnt; i++)
			if (min > V[i] && H[i] == 0) min = V[i];
	}
}

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

	int i, cd;

	scanf("%d ", &N);

	min = 2000000000;
	for (i = 1; i <= N; i ++)
	{
		scanf("%d ", &cd);

		if (cd == 1) baga();
		if (cd == 2) sterge();
		if (cd == 3) printf("%d\n", min);
	}

	return 0;
}