#include <cstdio>
#include <set>
using namespace std;
int Poz[200100], L;
multiset <int> S;
int main () {
	freopen("heapuri.in","r",stdin); freopen("heapuri.out","w",stdout);
	int N, tip, x;	
	for(scanf("%d",&N); N; --N) {
		scanf("%d", &tip);
		if(tip<3)
			scanf("%d",&x);
		if(tip==1) {S.insert(x);Poz[++L]=x;}
		else if(tip==2) {S.erase(S.find(Poz[x]));}
			else printf("%d\n",*S.begin());
	}
}