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

using namespace std;

int n,i,l,w,q,b[201000];

set <int> a;

int main ()
{
freopen ("heapuri.in","r",stdin);
freopen ("heapuri.out","w",stdout);
scanf ("%d",&n);
l=0;
for (i=1; i<=n; i++)
{
	scanf ("%d",&q);
	if (q==1)
	{
		scanf ("%d",&b[++l]);
		a.insert(b[l]);
	}
	else if (q==2)
	{
		scanf ("%d",&w);
		a.erase(b[w]);
	}
	else if (q==3)
		printf ("%d\n",*a.begin());
}
return 0;
}