#include <cstdio>
#include <queue>
#define DIM 200005
using namespace std;
FILE *f = fopen("heapuri.in", "r");
FILE *g = fopen("heapuri.out", "w");

const int INF = 1 << 30;
int v[DIM],nr_el;


int main()
{
	int  n, i, op,  x;
	
	
	fscanf(f, "%d", &n);
	for (i = 1; i <= n; ++i)
	{
		fscanf(f, "%d", &op);
		if (op == 1)
		{
			fscanf(f, "%d", &x);
			v[++nr_el] = x;
			
		}
		
		else
			if (op == 2)
			{
				fscanf(f, "%d", &x);
				v[x] = INF;
			}
			
			else
			{
				int min = INF;
				for (int k = 1; k <= nr_el; ++k)
					if (min > v[k])
						min = v[k];
				fprintf(g , "%d\n", min);
			}
	}
		
	
	fclose(f);
	fclose(g);
	return 0;
}