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

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

int n, cod, c, x;
int v[200002];
set<int>S;

int main()
{
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>cod;
        if(cod==1)
        {
            c++;
            fin>>v[c];
            S.insert(v[c]);
        }
        else if(cod==2)
        {
            fin>>x;
            S.erase(v[x]);
        }
        else
        {
            fout<<*S.begin()<<'\n';
        }
    }
}