#include<fstream>
#include<set>
#define Nmax 200001
using namespace std;
set <int> H;
int n, nr, x, v[Nmax], i, tip;

int main()
{
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	scanf("%d%",&n);

	for(i=1;i<=n;i++)
	{
		scanf("%d", &tip);
		if(tip==1)
		{
			scanf("%d", &x);
			H.insert(x);
			v[++nr]=x;
		}
		else
			if(tip==2)
			{
				scanf("%d", &x);
				H.erase(v[x]);
			}
			else
				printf("%d\n", *H.begin());
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}