#include <bits/stdc++.h>

using namespace std;

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

set<int> heap;
vector<int> v;
int n, operatie, nr, poz;

int main()
{
    in>>n;
    for(int i=0; i<n; i++)
	{
        in>>operatie;
        if (operatie==1)
        {
            in >> nr;
            heap.insert(nr);
            v.push_back(nr);
        }
        else
        if (operatie==2)
        {
            in >> poz;
	        heap.erase(v[poz-1]);
        }
        else
        if (operatie==3)
        {
          out << *heap.begin() << '\n';
        }
    }
    return 0;
}