#include<iostream>
#include<fstream>
using namespace std;
int main()
{ifstream f("heapuri.in");
ofstream g("heapuri.out");
	
	int v[100],n,i,j,x,y,min,c=1,m;
f>>n;
for(i=1;i<=n;i++)
{f>>x;

if(x==1)
	{f>>y;
		v[c]=y;
      
         c++;}
else
	if(x==2)
		{f>>y;
	v[y]=-1;}
	else
		if(x==3)
		{m=1;
			while(v[m]==-1)
				m++;
			min=v[m];
				for(j=1;j<c;j++)
			if(v[j]<min&&v[j]!=-1)
				min=v[j];
			g<<min<<"/n";}
}
}