#include <fstream>
#include <set>
#include <vector>
using namespace std;
ifstream cin("heapuri.in");
ofstream cout("heapuri.out");
set<int> st; set<int>::iterator it;
vector<int> vt;
int n,i,tip,x;
int main()
{
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>tip; if(tip!=3) cin>>x;
        if(tip==1)
            st.insert(x), vt.push_back(x);
        if(tip==2)
            st.erase(vt[x-1]);
        if(tip==3)
        {
            it=st.begin();
            cout<<*it<<"\n";
        }
    }
}