#include <bits/stdc++.h>
using namespace std;

int main(){
    int t;
    cin>>t;
    set<int> s;
    while (t -- ){
        int op,x;
        cin>>op>>x;
        if(op==1) s.insert(x);
        else if(op==2) s.erase(x);
        else if(op==3) {

            auto it=s.lower_bound(x);
            it--;
            cout<< *it<<'\n';
        }else if(op==4){
            auto it=s.upper_bound(x);
            cout<< *it<<'\n';
        }
    }
    return 0;
}