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