#include <fstream>
#include <set>
using namespace std;

ifstream cin("heapuri.in");
ofstream cout("heapuri.out");

const int MAX = 2e5 + 1;

multiset <int> s;

int v[MAX] , op , n , x , k;

int main()
{

    cin >> n;

    while(n--){

        cin >> op;

        if(op == 1){

            cin >> x;

            v[++k] = x;

            s.insert(v[k]);

        }

        if(op == 2){

            cin >> x;

            s.erase(v[x]);
        }

        if(op == 3){

            auto it = s.begin();

            cout << *it << '\n';
        }

    }

    return 0;
}