#include<bits/stdc++.h>
using namespace std;
#define maxn 100001
int l,r;
bool a[maxn];
int n;
int d=0,x=0,k=0;
int main()
{
	int maxa=0,maxb=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>l>>r;
		d=max(l,d);
		x=min(r,x);
		for(int j=l;j<r;j++)
			a[j]=1;
	}
	
	for(int i=x;i<d;i++)
	{
		if(a[i]==1)
			k++;
		else
		{
			maxa=max(maxa,k);
			k=0;
		}
	}
	for(int i=x;i<d;i++)
	{
		if(a[i]==0)
			k++;
		else
		{
			maxb=max(maxb,k);
			k=0;
		}
	}
	cout<<maxa<<" "<<maxb<<endl;
	return 0;
}