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