#include<fstream>
using namespace std;
int main()
{
	ifstream fin("heapuri.in");
	ofstream fout("heapuri.out");
	unsigned int nrop,i2,n=0,i,k;
	int a[200005],min;
	unsigned short op;
	fin>>nrop;
	for(i2=1;i2<=nrop;i2++)
	{
		fin>>op;
		if(op==1)
		{
			n++;
			fin>>a[n];
			goto aaa;
		}
		if(op==2)
		{
			fin>>k;
			for(i=k;i<n;i++)
				a[i]=a[i+1];
			n--;
			goto aaa;
		}
		if(op==3)
		{
			min=2147483647;
			for(i=1;i<=n;i++)
				if(a[i]<min)
					min=a[i];
			fout<<min;
			if(i2!=nrop)
				fout<<endl;
		}
		aaa:;
	}
	return 0;
}