#include<fstream>
#include<set>
#define NMAX 200005
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
set <int> st;
int val[NMAX];
int main()
{
    int n,k=0,x,nr;
    f>>n;
    for(int i=1;i<=n;++i)
    {
        f>>x;
        if(x==1)
        {
            f>>nr;
            st.insert(nr);
            val[++k]=nr;
        }
        else if(x==2)
        {
            f>>nr;
            st.erase(val[nr]);
        }
        else
          g<<*st.begin()<<"\n";
    }
    return 0;
}