# include <cstdio>
# include <set>
# define max 200001
# define open_files freopen("heapuri.in","r",stdin); freopen("heapuri.out","w",stdout)
  using namespace std;
  int poz[max], m, n, tip, x;
	set <int> rares;
	int main ()
	{	open_files;
		for (scanf ("%d%d", &n, &tip); n; --n, scanf ("%d", &tip)) 
		{	if(tip<3) scanf("%d",&x);
			if(tip==1) {rares.insert(x); poz[++m]=x;} 
			else if(tip==2) rares.erase(rares.find(poz[x]));
						else printf("%d\n",*rares.begin());
		}
		return 0;
	}