#include<cstdio>
#include<set>

using namespace std;

#define Nmax 200001

int poz[Nmax], L;
multiset <int> S;

int main() {
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	
	int nr, tip, val, ord;
	//multiset <int> :: iterator it;
	
	scanf("%d",&nr);
	while(nr--) {
		scanf("%d",&tip);
		switch(tip) {
			case 1:
				scanf("%d",&val);
				S.insert(val);
				poz[++L]=val;
				break;
			case 2:
				scanf("%d",&ord);
				//it=S.find(poz[ord]);
				S.erase(S.find(poz[ord]));
				break;
			case 3:
				//it=S.begin();
				printf("%d\n",*S.begin());
				break;
			default:
				break;
		}
	}
	
	return 0;
}