#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
typedef long long ll;
int main()
{
    int n;
    cin >> n;
    
    set<ll> st;
    ll najmala_razlika = 1e18;
    for(int i = 0; i < n; i++) {
        int tip;
        cin >> tip;
        if(tip == 1) {
            ll x;
            cin >> x;
            st.insert(x);
            set<ll>::iterator it = st.lower_bound(x);
            if(it != st.begin()) {
                it--;
                najmala_razlika = min(najmala_razlika, x - *it);
                it++;
            }
            it++;
            if(it != st.end()) {
                najmala_razlika = min(najmala_razlika, *it - x);
            }
        }
        else {
            cout << najmala_razlika << " ";
        }
    }

    return 0;
}