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

using namespace std;

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

int n,menupont, x, index, v[200005];
multiset<int>s;

int main() {
    fin>>n;
    while(n--){
        fin>>menupont;
        if(menupont==1){
            fin>>x;
            v[index++] = x;
            s.insert(x);
        }
        else if (menupont==2) {
            fin>>x;
            s.erase(v[x]);
        }
        else fout<<*s.begin()<<endl;
    }
    return 0;
}