import sys
from collections import deque

input = sys.stdin.buffer.readline
N = int(input())
T = [[] for _ in range(N)]
for _ in range(N - 1):
    a, b = (int(x) - 1 for x in input().split())
    T[a].append(b)
    T[b].append(a)

d = deque([0])
color = [None] * N
color[0] = False
while d:
    v = d.pop()
    c = not color[v]
    for x in T[v]:
        if color[x] is None:
            d.append(x)
            color[x] = c
print(min(color.count(True), color.count(False)))