#include <fstream>
#include <set>
#include <vector>

using namespace std;

set<int> heap;
vector<int> ord;
int N, cod, x;

int main() {

	ifstream fin("heapuri.in");
	ofstream fout("heapuri.out");

	ord.push_back(0);
	fin >> N;
	while (N--) {

		fin >> cod;
		switch(cod) {
		
		case 1:
			fin >> x;
			ord.push_back(x);
			heap.insert(x);
			break;

		case 2:
			fin >> x;
			heap.erase(ord[x]);
			break;
		
		case 3:
			fout << *heap.begin() << '\n';
			break;

		}

	}

	fin.close();
	fout.close();

	return 0;

}