#include <algorithm>
#include <fstream>
#include <set>
#define Nmax 200099
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int N,K,poz[Nmax];
set <int> H;

int main()
{
    f>>N;
    for(int i=1;i<=N;++i)
    {
        int tip;
        f>>tip;
        if(tip==1)
        {
            int x;
            f>>x;
            H.insert(x);
            poz[++K]=x;
        }
        else
        if(tip==2)
        {
            int x;
            f>>x;
            H.erase(poz[x]);
        }
        else
        {
            set <int>::iterator it =H.begin();
            g<<*it<<'\n';
        }
    }

    f.close();g.close();
    return 0;
}