#include<set>
#include<iostream>
#include<stdio.h>
#include<fstream>


using namespace std;

int main()
{
	int n,x=1;
	ifstream fin("heapuri.in");
	ofstream fout("heapuri.out");
	int ord[200001];
	multiset<int> myset;
	fin>>n;

int nr,op;
for(int i=1;i<=n;i++)
{
	fin>>op;
	if(op==1)
	{
		fin>>nr;
        myset.insert(nr);
		ord[x]=nr;
		x++;
	}
	if(op==2)
	{
		fin>>nr;
		myset.erase(ord[nr]);
	}
    if(op==3)
	{
		multiset <int> :: iterator it = myset.begin();
        fout<<*it<<"\n";
	}
}
return 0;
}