#include <fstream>
#include <vector>
#include <algorithm>
#include <set>

using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int n,x,y,nr;
set <int> numere = {};
int pozitii[200001];
int main()
{
f>>n;
nr=0;
for(int i  = 0 ; i < n ; ++i)
{
    f>>x;
   // g<<x;
    if(x==1)
    {
        f>>y;
        numere.insert(y);
        pozitii[++nr] = y;
    }
    if(x==2)
    {

       f>>y;
       numere.erase(pozitii[y]);
    }
    if(x==3)
    {

        g<<*numere.begin()<<'\n';

    }

}
    return 0;
}