#include <bits/stdc++.h>
#define ll long long
#define MAXN 400010
using namespace std;
int n;

struct mem{
	int l,r;
} a[ MAXN ];
int sum[MAXN],w[MAXN],q[MAXN];
int main()
{

	scanf("%d",&n);
	int mx=0;
	for(int i=1;i<=n;i++)
	{
		int x,y;
		scanf("%d %d",&x,&y);
		a[i].l=x;
		y--;
		a[i].r=y;
		sum[x]++;
		sum[y+1]--;
		mx=max(y+1,mx);
		w[x]++;
		q[y]++;
	}
	int ans1=0,ans2=0;
	for(int i=1;i<=mx;i++)
	{
		w[i]=w[i-1]+w[i];
		q[i]=q[i-1]+q[i];
		sum[i]=sum[i-1]+sum[i];
		ans2=max(ans2,sum[i]);
	}
	for(int i=1;i<=n;i++)
	{
		int xx=w[a[i].r]-q[a[i].l-1];
		ans1=max(ans1,xx);
	}
	printf("%d %d\n",ans1,ans2);
	return 0;
}
		 

