#include <bits/stdc++.h>
using namespace std;
int a[1005000];
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
	int maxr = 0;
	int minl = 0x3f3f3f3f;
	for(int i = 0, l, r; i < n; i++) {
		cin >> l >> r;
		maxr = max(r, maxr);
		minl = min(l, minl);
		for(int j = l; j < r; j++)//j < r, not j <= r !!!!!!
			a[j]++;
	}
	int maxs = 0;
	int cnt1 = 0;
	for(int i = minl; i < maxr; i++) {
		if(a[i] == 0) {
			cnt1++;
			continue;
		}
		maxs = max(maxs, cnt1);
		cnt1 = 0;
	}
	int maxh = 0;
	int cnt2 = 0;
	for(int i = minl; i < maxr; i++) {
		if(a[i] > 0) {
			cnt2++;
			continue;
		}
		maxh = max(maxh, cnt2);
		cnt2 = 0;
	}
	cout << maxh << " " << maxs;
	return 0;
}