# include <cstdio>
# include <set>
# define N 200010
using namespace std;

multiset <int> st;
int i,ord[N],op,n,x;

int main()
{
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);

    scanf("%d\n", &n);
    for(int i=1; i<=n; ++i)
    {
        scanf("%d\n", &op);
        if(op==1) scanf("%d\n", &x),st.insert(x),ord[++ord[0]]=x;
        if(op==2) scanf("%d\n", &x),st.erase(ord[x]);
        if(op==3) printf("%d\n", *(st.begin()));
    }
}