#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(it);
				break;
			case 3:
				it=S.begin();
				printf("%d\n",*it);
				break;
			default:
				break;
		}
	}
	
	return 0;
}