#include <bits/stdc++.h>

using namespace std;

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

set <int> v;
int a[200005], q, t, x, k;

int main()
{
    f >> q;
    for(; q; q --)
    {
        f >> t;
        if(t == 1)
        {
            f >> x;
            v.insert(x);
            a[++ k] = x;
        }
        else if(t == 2)
        {
            f >> x;
            v.erase(a[x]);
        }
        else
            g << *v.begin() << "\n";
    }

    return 0;
}