#include <fstream>
#include <set>
#include <iterator>
#define dim 200001
using  namespace std;

multiset <int> my_set;
int n,i,a,b,j=0,v[dim];

int main(){

    ifstream f("heapuri.in");
    ofstream g("heapuri.out");

    f >> n;
    for(i = 1; i <= n; i++){
        f>>a;
        switch(a){
            case 1:{
                f >> b;
                v[++j] = b;
                my_set.insert(b);
                break;
            }
            case 2:{
                f >> b;
                my_set.erase(my_set.find(v[b]));
                break;
            }
            case 3:{
                multiset <int> :: iterator it = my_set.begin();
                g << *it <<"\n";
                break;
            }
        }
    }
}