#include <fstream>
#include <set>
using namespace std;

ifstream fi("heapuri.in");
ofstream fo("heapuri.out");

multiset< int > a;
multiset< int >::iterator it;
long n,t,x,nr=0,b[200000];

int main(){
	
	fi >> n;
	while (n--){
		
		fi >> t;
		switch (t){
			case 1: fi >> x; a.insert(x); b[++nr]=x; break;
			case 2: fi >> x; a.erase(b[x]); break;
			case 3: fo << *a.begin() << endl; break;
		}
		
	}
	
	
	return 0;
}