#include <cstdio>
        #include <set>
        using namespace std;
        multiset <int> v;
        int a[200001], n;
        int main()
        {
            int t, i, x, z;
            freopen("heapuri.in","r",stdin);
            freopen("heapuri.out","w",stdout);
            scanf("%d",&t);
            for (i=1; i<=t; i++)
            {
                scanf("%d",&z);
                if (z==1)
                {
                    scanf("%d",&x);
                    v.insert(x); a[++n]=x;
                }
                else if (z==2)
                {
                    scanf("%d",&x);
                    v.erase(v.find(a[x]));
                }
                else if (z==3)
                {
                    printf("%d\n",*v.begin());
                }
            }
            fclose(stdin);
            fclose(stdout);
            return 0;
        }