#include<fstream>
#include<set>
#include<vector>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

multiset<int>Heap;
vector<int>timePos;

int main(){

    int queriesCount, x, code;

    fin >> queriesCount;

    while(queriesCount--){

        fin >> code;

        if(code == 1){

            fin >> x;
            timePos.push_back(x);
            Heap.insert(x);
        }
        else if(code == 2){

            fin >> x;
            Heap.erase(Heap.find(timePos[x - 1]));
        }
        else
            fout << *Heap.begin() << '\n';

    }
}