#include <iostream>
#include <fstream>
#include <set>
#include <vector>

using namespace std;

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

set<int> s;
vector<int> v;

void solve()
{
    int op, val;
    fin >> op;

    if(op == 1)
    {
        fin >> val;
        s.insert(val);
        v.push_back(val);
    }
    else if(op == 2)
    {
        fin >> val;
        s.erase(v[val - 1]);
    }
    else
    {
        fout << *s.begin() << "\n";
    }
}

int main(void)
{
    int N;
    fin >> N;

    while(N--)
    {
        solve();
    }

    fin.close();
    fout.close();
    return 0;
}