#include <bits/stdc++.h>

using namespace std;
int m,v[200005],q,nr;multiset <int> heap1;
int main () {
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	scanf("%d", &m);++m;
	while(--m) {
		scanf("%d", &q);
		if(q==1) 
			scanf("%d", &nr),heap1.insert(nr),v[++v[0]]=nr;
		else if (q==2)
			scanf("%d", &nr),heap1.erase(heap1.find(v[nr]));
		else
			printf("%d\n", *heap1.begin());
	}
	return 0;
}