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

using namespace std;

set<int> s;

int val[200001];

int main()
{
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);

	memset(val,0,sizeof(val));

	int N;
	scanf("%d",&N);

	while(N--)
	{
		int cod;
		scanf("%d",&cod);

		switch(cod)
		{
			case 1:
				scanf("%d",&val[++val[0]]);
				s.insert(val[val[0]]);
				break;
			case 2:
				int pos;
				scanf("%d",&pos);
				s.erase(val[pos]);
				break;
			case 3:
				printf("%d\n",*s.begin());
				break;
		}
	}

	return 0;
}