#include <fstream>
#include <set>
using namespace std;
int n,i,c,x,nr,v[200002],k;
ifstream in ("heapuri.in");
ofstream out ("heapuri.out");
set <int> h;
int main()
{
in>>n;
for(i=1;i<=n;i++)
{
    in>>c;
    if(c==1)
    {
        in>>x;
        v[++nr]=x;
        h.insert(x);
    }
    else {if(c==2)
    {
       in>>k;
       h.erase(v[k]);
    }
    else
    {
        out<<*h.begin()<<'\n';
    }
    }
}
    return 0;
}