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

ifstream f("heapuri.in");
ofstream g("heapuri.out");

vector<int> m1;
vector<int> m2;


int main() {

	int n;
	int comanda;
	f >> n;

	int nr;
	int sterge;

	vector<int> ::iterator itr, poz;

	for (int i = 0; i < n; i++) {

		f >> comanda;

		if (comanda == 1) {

			f >> nr;
			m1.push_back(nr);
			m2.push_back(nr);

		}

		if (comanda == 2) {

			f >> sterge;

			int elem = m1[sterge - 1];



			for (itr = m2.begin(); itr != m2.end(); ++itr) {

				if (*itr == elem) {

					m2.erase(itr);
					break;

				}	
			}

			
			
		}

		if (comanda == 3) {

			int minim = 99999999;
			for (itr = m2.begin(); itr != m2.end(); ++itr) {

				minim = min(minim, *(itr));

			}

			g << minim << endl;

		}

	}
}