import sys
input = sys.stdin.readline

sys.setrecursionlimit(10**7)

N=int(input())
E=[[] for i in range(N+1)]

for i in range(N-1):
    a,b=map(int,input().split())
    E[a].append(b)
    E[b].append(a)

def calc(point,parent,minmax):
    ANS=0
    for to in E[point]:
        if to==parent:
            continue

        if minmax==0:
            if ANS==0:
                ANS=1<<30
            ANS=min(ANS,1+calc(to,point,minmax^1))
        else:
            ANS=max(ANS,1+calc(to,point,minmax^1))
    return ANS

print(calc(1,-1,1))
print(calc(1,-1,0))