import sys
n = int(input())
resultado = n
grafo = [[] for _ in range(n)]

def decompor(i,pai):
    global resultado
    peso = 1
    for p in grafo[i-1]:
        if(p != pai):
            peso += decompor(p,i)
    diferenca = abs(n-2*peso)
    if(diferenca < resultado):
        resultado = diferenca
    return peso

for i in range(1,n):
    [A,B] = [int(c) for c in input().split(" ")]
    grafo[A-1].append(B)
    grafo[B-1].append(A)
sys.setrecursionlimit(10**5)
decompor(0,-2)

print(resultado,"\n")