#include<fstream> 
#include<set>
using namespace std; 

ifstream in("heapuri.in"); 
ofstream out("heapuri.out"); 

int N; 
multiset<int> my_set;
int poz[200001],e;

int main() 
{
	int cod; 
	long long argument; 
	
	in >> N; 
	for(int i = 1; i <= N; i++) 
	{
		in >> cod; 
		if(cod==1) 
		{
			in >> argument;
			my_set.insert(argument); 
			e++; 
			poz[e]=argument;
		} 
		else if(cod == 2) 
			{
				in >> argument;
				my_set.erase(my_set.find( poz[argument]) ); 
		}
		else 
		{
			multiset<int>::iterator it = my_set.begin(); 
			out << *it << '\n';
		}
	}
}