from functools import cache @cache def black(v, p): ans = 1 for u in con[v]: if u == p: continue ans += white(u, v) return ans @cache def white(v, p): ans = 0 for u in con[v]: if u == p: continue ans += max(black(u, v), white(u, v)) return ans N = int(input()) con = [set() for i in range(N)] for i in range(N - 1): a, b = map(int, input().split()) con[a - 1].add(b - 1) con[b - 1].add(a - 1) ans = float('inf') for i in range(N): temp = 1 for u in con[i]: temp += white(u, i) ans = min(ans, temp) print(ans)