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

int main()
{
    int n;
    cin>>n;
    vector<vector<int>>a(n,vector<int>(2));
    for(int i=0; i<n; i++)cin>>a[i][0]>>a[i][1];
    vector<int>sum(pow(10,6)+10,-1);
    for(int i=0; i<n; i++) {
        for(int j=a[i][0]; j<=a[i][1]; j++)sum[j]=1;
    }
    int maxyes=0,maxno=0;
    int yes=0,no=0;
    int t=0;
    while(sum[t]!=1)t++;
    //cout<<t<<endl;
    for(; t<=a[n-1][1]; t++) {
        if(sum[t]==-1)no++;
        if(sum[t]==1)yes++;
        if(sum[t]!=sum[t+1]||t==a[n-1][1]) {
            //cout<<t<<endl;
            if(sum[t+1]==-1) {
                maxyes=max(yes-1,maxyes);
                yes=0;
            }
            else {
                maxno=max(no+1,maxno);
                no=0;
            }
        }
    }
    cout<<maxyes<<" "<<maxno;
    return 0;
}