#include <fstream>
#include <set>
#define dim 200001
using  namespace std;

set <int> my_set;
int n,i,a,b,j=0,v[dim];

int main(){

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

	f >> n;
	for(i = 1; i <= n; i++){
		f>>a;
		switch(a){
			case 1:{
				f >> b; 
				v[++j] = b;
				my_set.insert(b);
				break;	
			}
			case 2:{
				f >> b;
				my_set.erase(v[b]);
				break;
			}
			case 3:{
				g << *my_set.begin();
				break;
			}
		}
	}
}