#include <bits/stdc++.h>

using namespace std;

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


set<int> s;
int n, t, x;
vector<int> v(200005, -1);
set<int>::iterator it;

int main()
{
    fin >> n;
    for (int i=0; i<n; i++)
    {
        fin >> t;
        switch(t)
        {
        case 1:
            fin >> x;
            s.insert(x);
            v[i] = x;
            break;
        case 2:
            fin >> x;
            it = s.find(v[x-1]);
            s.erase(it);
            break;
         case 3:
            fout << *s.begin()<< '\n';
            break;
        default:
            break;
        }
    }
    return 0;
}