#include <set>
#include <vector>
#include <fstream>
#define date "heapuri.in"
#define rezultate "heapuri.out"

using namespace std;

typedef unsigned int uint;
typedef unsigned short ushort;

ifstream in(date);
ofstream out(rezultate);

multiset<uint> my_set;
vector<uint> v;

uint N, x;
ushort cod;

int main()
{
    in >> N;
    for(uint i = 1; i <= N; ++i)
    {
        in >> cod;
        if(cod == 1)
        {
            in >> x;
            my_set.insert(x);
            v.push_back(x);
        }
        else if(cod == 2)
        {
            in >> x;
            my_set.erase(my_set.find(v[x - 1]));
        }
        else{
            multiset<uint> :: iterator it = my_set.begin();
            out << *it << '\n';
        }
    }
    return 0;
}