#include <bits/stdc++.h>
#define newline '\n'
#define ll long long
#define uns unsigned
#define deb(x) cerr << x << ' '
#define debnewL(x) cerr << x << newline
using namespace std;

///************************************
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

const uns NMax = 100005;
int n;
set <int> heap;
int poz[NMax], nr;

int main()
{
    fin >> n;

    for (int i = 0; i < n; i++)
    {
        int o, x;
        fin >> o;
        switch (o)
        {
        case 1:
            fin >> x;
            heap.insert(x);
            poz[++nr] = x;
            break;
        case 2:
            fin >> x;
            heap.erase(poz[x]);
            break;
        case 3:
            fout << *heap.begin() << newline;
            break;
        }
    }

    return 0;
}