#include <bits/stdc++.h>

using namespace std;

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


set<int> heap;

int n,i,caz,x,j=1;
int v[200001];

int main()
{
    in>>n;
    for (i=1;i<=n;i++)
	{
        in>>caz;

        if(caz!=3)
           in>>x;

        if (caz==1)
        {
            heap.insert(x);
            v[j++]=x;
        }

        else if (caz==2)
	        heap.erase(v[x]);

        else if (caz==3)
          out << *heap.begin() << "\n";

    }

    return 0;
}