#include <bits/stdc++.h>

using namespace std;

ifstream f("heapuri.in");
ofstream g("heapuri.out");

int n,op,x,k,v[200200];
multiset <int> st;

int main()
{
    f>>n;
    for(int i=1; i<=n; i++)
    {
        f>>op;
        if(op==1)
            f>>x, st.insert(x), v[++k]=x;
        if(op==2)
            f>>x, st.erase(st.lower_bound(v[x]));
        if(op==3)
            g<<(*st.begin())<<'\n';
    }
    return 0;
}