#include <iostream>
#include <set>
#include <vector>
using namespace std;

int main()
{
	multiset<int> my_set;
	vector<int> aux_set;

	int N, op, x;

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

	cin >> N;

	for(int i = 0; i < N; ++i)
	{
		cin >> op;
		if(op != 3)
		{
			cin >> x;
			if(op == 1)
			{
				my_set.insert(x);
				aux_set.push_back(x);
			}
			else
				my_set.erase(aux_set[x-1]);
		}
		else
		{
			cout << *(my_set.begin()) << endl;
		}
	}

	return 0;
}