#include<cstdio>
#include<vector>
#include<set>
using namespace std;
int main()
{
	FILE *in=fopen("heapuri.in","r"),*out=fopen("heapuri.out","w");
	int n,c,x,cnt=0;
	fscanf(in,"%d",&n);
	vector<int>ord(n+1);
	multiset<int>v;
	for(int i=1;i<=n;++i)
	{
		fscanf(in,"%d",&c);
		if(c<3)
			fscanf(in,"%d",&x);

		if(c==1) v.insert(x), ord[++cnt]=x;
		if(c==2) v.erase(ord[x]);
		if(c==3) fprintf(out,"%d\n", *v.begin());

	}
	return 0;
}