#include <bits/stdc++.h>

using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
int n,v[200005];
multiset <int> h;
int main()
{
    fin>>n;
    int nr=0,x;
    for (int i=1;i<=n;i++)
    {
        int op;
        fin>>op;
        switch (op)
        {
        case 1:
            {
                fin>>x;
                v[++nr]=x;
                h.insert(x);
                break;
            }
        case 2:
            {
                fin>>x;
                h.erase(v[x]);
                break;
            }
        case 3:
            {
                fout<<*h.begin()<<'\n';
            }

        }
    }
    return 0;
}