#include<cstdio>
#include<set>
using namespace std;
int n,a[200010],nr;
set <int> H;
set <int> ::iterator it;
int main()
{
	int i,op,x;
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&op);
		if(op==3)  //afisez minimul din heap
		{
			it=H.begin();
			printf("%d\n",*it);
		}
		else
		{
			scanf("%d",&x);
			if(op==1) //inserez pe x
			{
				H.insert(x);
				a[++nr]=x;
			}
			else //sterg al x-lea element din heap
				H.erase(a[x]);
		}
	}
	return 0;
}