#include <iostream>
#include <vector>

using namespace std;

int minim(int a, int b) {
	return a > b ? b : a;
}

int getMin(vector<int>& arr) {
	int minim = arr[0];

	for (auto val : arr)
		minim = min(val, minim); 

	return minim;
}

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

	vector<int> v;
	int operation, value;
	int t;

	cin >> t;

	while(t --) {
		cin >> operation;
		switch(operation) {
			case 1: cin >> value; v.push_back(value); break;
			case 2: cin >> value; 
			if (v.size() > value)
				v.erase(v.begin() + (value - 1)); 
			else
				v.pop_back();
			break;
			case 3: cout << getMin(v) << '\n';  break;
		}

		
	}

	return 0;
}