#include <fstream>
#include <set>
#define dim 200001
using  namespace std;
 
set <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(v[b]);
                break;
            }
            case 3:{
		g << *my_set.begin() << "\n";
                break;
            }
        }
    }
}