#include <cstdio>
#include <set>

using namespace std;

#define maxN 20005

multiset <int> a;
int poz[maxN] , N;

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