#include<set>
#include<iostream>
#include<stdio.h>


using namespace std;

int main()
{
	int n,x=1;
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	int ord[200000];
	multiset<int> myset;
	scanf("%d\n",&n);

int nr,op;
for(int i=1;i<=n;i++)
{
	scanf("%d",&op);
	if(op==1)
	{
		scanf("%d\n",&nr);
        myset.insert(nr);
		ord[x]=nr;
		x++;
	}
	if(op==2)
	{
		scanf("%d\n",&nr);
		myset.erase(myset.find(ord[nr]));
	}
    if(op==3)
	{
		multiset <int> :: iterator it = myset.begin();
        printf("%d\n", *it);
	}
}
return 0;
}