#include <bits/stdc++.h>
using namespace std;
int A[200100],N,a;
set<int> Q;
int main(){
	ifstream cin("heapuri.in");
	ofstream cout("heapuri.out");
	cin >> N;
	for(int t,x;N--;){
		cin >> t;
		if(t == 3) cout << *(Q.begin()) << '\n';
		else{
			cin >> x;
			if(t == 1){A[++a]=x; Q.insert(x);}
			else Q.erase(A[x]);
		}
	}
}