#include<fstream>
#include<set>
#include<vector>
using namespace std;
set<int> s;
int n;
vector<int> v;
int main()
{
	ifstream fin("heapuri.in");
	ofstream fout("heapuri.out");
	fin>>n;
	for(;n;--n)
	{
		int x;
		fin>>x;
		if(x==1)
		{
			int val;
			fin>>val;
			s.insert(val);
			v.push_back(val);
		}
		if(x==2)
		{
			int poz;
			fin>>poz;
			s.erase(v[poz-1]);
		}
		if(x==3)
			fout<<*s.begin()<<"\n";
	}
}