n=int(input()) num=[0]*1000000 num2=[] for i in range(n): a,b=map(int,input().split()) num2.append(a) num2.append(b) for i in range(a,b+1): num[i]=1 num2.sort() a=num2[0] b=num2[-1]+1 s=0 num1=[] for i in range(a,b): if num[i]==1: s+=1 else: if s!=0: num1.append(s) s=0 else: continue num3=[] s1=0 for i in range(a,b): if num[i]==0: s1+=1 else: if s1!=0: num3.append(s1) else: continue num3.append(s1) num1.append(s) if len(num3)==1 and num3[0]==0: print(max(num1)-1,0) else: print(max(num1)-1,min(num3)+1)