#include <bits/stdc++.h>

using namespace std;
ifstream in("heapuri.in");
ofstream out("heapuri.out");
multiset<int> s;
vector<int> v(1);
int main(){
    int n;
    in>>n;
    for(int i=0;i<n;i++){
        int c;
        in>>c;
        if(c!=3){
            int x;
            in>>x;
            if(c==1){
                s.insert(x);
                v.push_back(x);
            }else s.erase(v[x]);
        }else out<<*s.begin()<<"\n";
    }
}