#include <fstream>
#include <set>

using namespace std;
const long int MaxN=200002;
const char InFile[]="heapuri.in";
const char OutFile[]="heapuri.out";

set<int> h;
int n,ord_ind=1,x,c,ord[MaxN];

int main(){
	
	ifstream fin(InFile);
	ofstream fout(OutFile);
	fin>>n;
	
	for(register int i=0;i<n;++i){
		fin>>c;
		if(c<3){
			fin>>x;
		}
		if(c==1){
			h.insert(x);
			ord[ord_ind]=x;
			ord_ind++;
		}else if(c==2){
			h.erase(ord[x]);
		}else if(c==3){
			fout<<*h.begin()<<"\n";
		}
	}
	
	fin.close();
	fout.close();
	return 0;
}