#include<bits/stdc++.h>
using namespace std;
const int inf=1000001;
int n,op,x,a[inf],minx=0X3f3f3f;
int main()
{
	cin>>n;
	for(int i=1;i<=n;++i)
	{
		cin>>op;
		if(op==1)
		{
			cin>>x;a[x]++;
			minx=min(minx,x);
		}
		if(op==2) cout<<minx<<endl;
		if(op==3)
		{
			a[minx]--;
			if(a[minx]==0)
			for(int i=minx+1;;++i)
			if(a[i]>0){minx=i;break;}
		}
	}
}