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

using namespace std;

int n,a,x,k,b[200000];
set<int> v;
int main()
{
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	scanf("%d",&k);
	n=1;
	while(k!=0)
	{
		k--;
		scanf("%d",&a);
		switch(a)
		{
	case 1:
		{
			scanf("%d",&x);
			v.insert(x);
			b[n++]=x;
			break;
		}
	case 2:
		{
			scanf("%d",&x);
			v.erase(b[x]);
			break;
		}
	case 3:
		{
		printf("%d\n",*v.begin());
		break;
		}
		}
	}
	return 0;
}