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

using namespace std;

int main()
{
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	
	set<int> heap;
	int n,nr,ord[200000];
	char ch;
	
	scanf("%d\n",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%c",&ch);
		
		if(ch=='1')
		{
			scanf("%d\n",&nr);
			heap.insert(nr);
			ord[++ord[0]]=nr;
		}
		if(ch=='2')
		{
			scanf("%d\n",&nr);
			heap.erase(ord[nr]);
		}
		if(ch=='3')
		{
			scanf("\n");
			printf("%d\n",*heap.begin());
			
		}
		
		
	}
	return 0;
	
	
}