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

using namespace std;

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

int main() {
    multiset<int>s;
    int N;
    fin>>N;
    for (int i=0;i<N;i++){
        int parancs;
        fin>>parancs;
        if(parancs==1){
            int x;
            fin>>x;
            s.insert(x);
        }
        else if (parancs==2) {
            int x;
            fin>>x;
            auto it=s.find(x);
            if (it!=s.end()) s.erase(it);
        }
        else if (parancs==3) {
            fout <<*s.begin() << endl;
        }
    }
    return 0;
}