#include<bits/stdc++.h>

using namespace std;

vector<int> v;
set<int> heap ;

int main(){
    ifstream in("heapuri.in");
    ofstream out("heapuri.out");
    int  n , option , x , op;
    cin >> n ;
    while(n--){
        cin >> op ;
        if(op == 1){
            cin >> x ;
            v.push_back(x);
            heap.insert(x);
        }
        else if( op == 2 ){
            cin >> x;
            heap.erase(v[x-1]);
        } else  cout << *heap.begin()<<'\n';
    }

}