#include <fstream>
#include <queue>
#include <bitset>
#include <vector>


using namespace std;

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

const int N = 2e5;

bitset <N + 1> viz;

vector <int> v;

priority_queue <int, vector<int>, greater<int> > q;

int n, op, x;

int main()
{
    for (cin >> n; n; --n)
    {
        cin >> op;
        if (op == 1)
            cin >> x, q.push(x), viz[x] = 1, v.push_back(x);
        else  if (op == 2)
            cin >> x, viz[v[x - 1]] = 0;
        else
        {
            while (!viz[q.top()])q.pop();
            cout << q.top() << '\n';
        }
    }
    return 0;
}