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

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

std::multiset<int> s;
int i = 0;
int stack[200001];
int main(){

    int n; fin >> n;
    while(n--){
        int k;
        int x; fin >> x;
        if(x == 1){
            fin >> k;
            s.insert(k);
            stack[++i] = k; 
        }
        else if(x == 2){
            fin >> k;
            s.erase(s.find(stack[k])); 
        }
        else
            fout << *s.begin() << '\n';
    }
}