#include <fstream>
#include <vector>
#include <string>

using namespace std;


struct Node {
    unsigned value;
    unsigned index;
};


string const inFile = "heapuri.in";
string const outFile = "heapuri.out";

ifstream Read(inFile);
ofstream Write(outFile);


void InsertDownTop(vector<Node> &nodes, vector<unsigned> &indices, unsigned nodeIndex) {
    unsigned parentIndex;

    while (nodeIndex > 0) {
        parentIndex = (nodeIndex - 1) >> 1;

        if (nodes[nodeIndex].value < nodes[parentIndex].value) {
            swap(indices[nodes[nodeIndex].index], indices[nodes[parentIndex].index]);
            swap(nodes[nodeIndex], nodes[parentIndex]);

            nodeIndex = parentIndex;
        }
        else {
            break;
        }
    }
}


void InsertTopDown(vector<Node> &nodes, vector<unsigned> &indices, unsigned nodeIndex) {
    unsigned leftChildIndex;
    unsigned rightChildIndex;
    unsigned smallestChildIndex = nodeIndex;

    while (true) {
        leftChildIndex = (nodeIndex << 1) + 1;
        rightChildIndex = (nodeIndex << 1) + 2;

        if (leftChildIndex < nodes.size())
        if (nodes[smallestChildIndex].value > nodes[leftChildIndex].value) {
            smallestChildIndex = leftChildIndex;
        }

        if (rightChildIndex < nodes.size())
        if (nodes[smallestChildIndex].value > nodes[rightChildIndex].value) {
            smallestChildIndex = rightChildIndex;
        }

        if (smallestChildIndex != nodeIndex) {
            swap(indices[nodes[nodeIndex].index], indices[nodes[smallestChildIndex].index]);
            swap(nodes[nodeIndex], nodes[smallestChildIndex]);

            nodeIndex = smallestChildIndex;
        }
        else {
            break;
        }
    }
}


void Add(vector<Node> &nodes, vector<unsigned> &indices) {
    unsigned value;
    Read >> value;

    nodes.push_back(Node());
    nodes.back().value = value;
    nodes.back().index = indices.size();

    indices.push_back(nodes.size() - 1);

    InsertDownTop(nodes, indices, nodes.size() - 1);
}


void Delete(vector<Node> &nodes, vector<unsigned> &indices) {
    unsigned index;
    Read >> index;

    --index;

    indices[nodes.back().index] = indices[index];
    swap(nodes[indices[index]], nodes.back());

    nodes.pop_back();

    InsertDownTop(nodes, indices, indices[index]);
    InsertTopDown(nodes, indices, indices[index]);
}


unsigned GetMin(vector<Node> const &nodes) {
    return nodes[0].value;
}


int main() {
    unsigned n;
    unsigned code;
    vector<Node> nodes;
    vector<unsigned> indices;

    Read >> n;

    for (unsigned i = 0; i < n; ++i) {
        Read >> code;

        if (code == 1) {
            Add(nodes, indices);
        }
        else if (code == 2) {
            Delete(nodes, indices);
        }
        else if (code == 3) {
            Write << GetMin(nodes) << '\n';
        }
    }

    return 0;
}