#include <fstream>
#include <vector>
#define date "heapuri.in"
#define rezultate "heapuri.out"
#define pb push_back
#define minn(a, b) (a < b ? a : b)

using namespace std;

typedef unsigned int uint;
typedef unsigned short ushort;

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

const int inf = 0x3f3f3f3f;

vector<int> v;

uint N;

uint minimum()
{
    uint vmin = inf;
    for(uint i = 0; i < v.size(); ++i)
        if(v[i] != -1)
            vmin = minn(vmin, v[i]);
    return vmin;
}

int main()
{
    in >> N;
    for(uint i = 1; i <= N; ++i)
    {
        ushort cod;
        in >> cod;
        if(cod == 1 || cod == 2)
        {
            uint x;
            in >> x;
            if(cod == 1)
                v.pb(x);
            else v[x - 1] = -1;
            continue;
        }
        out << minimum() << '\n';
    }
    return 0;
}