#include <cstdio>
#include <set>

#define Nmax 200100

using namespace std;

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

int main () {
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);

	int N, tip, x;
	
	scanf("%d",&N);

	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());
	}
}