#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

const int INF = 2e9 + 7;
const int MAXN = 1e5 + 5;

int main(){
    int n;
    cin >> n;

    vector<int> jon(MAXN);
    vector<int> megy(MAXN);
    int maxi = 0;
    for(int i = 0; i < n; i++){
        int a, b;
        cin >> a >> b;

        jon[a]++;
        megy[b]++;

        maxi = max(maxi, b);
    }

    int elso = 0, masodik = 1;
    int benne = jon[1];
    int cel = n / 2 + (n % 2);
    int mini = INF;
    pii megoldas;
    while(elso <= masodik && masodik < maxi){
        cout << elso << " " << masodik << " : " << benne << "\n";
        if(benne >= cel){
            if(mini > masodik - elso + 1){
                mini = masodik - elso + 1;
                megoldas = {elso, masodik};
            }
            benne -= megy[elso];
            elso++;
        } else if(benne < cel){
            masodik++;
            benne += jon[masodik];
        }
    }

    cout << mini << "\n" << megoldas.first << " " << megoldas.second << "\n";
}