#include <fstream> 
#include <vector>
#include <chrono>
#include <queue>
#include <set>
using namespace std;
ifstream cin("heapuri.in");
ofstream cout("heapuri.out");
int main() {
	set<int> s;
	vector<int> a;
	a.push_back(0);
	int q , x , y;
	cin >> q;
	while (q--) {
		cin >> x;
		if (x == 3) {
			cout << *s.begin() << '\n';
		}
		if (x == 2) {
			cin >> y;
			s.erase(a[y]);
		}
		if (x == 1) {
			cin >> y;
			s.insert(y);
			a.push_back(y);
		}
	}
}