from collections import deque from heapq import * from sys import setrecursionlimit setrecursionlimit(400010) def main(): N=int(input()) Graph=[[]for i in range(N)] for i in range(N-1): x,y=map(int,input().split()) Graph[x-1].append(y-1) Graph[y-1].append(x-1) checked=[False]*N vec=[[]for i in range(N)] dq=deque() dq.append([0+N,-1]) dq.append([0,-1]) cnt=[1]*N while dq: i,parent=dq.pop() if imax_size: index=to max_size=len(vec[to]) if index!=i: for j in vec[i]: heappush(vec[index],j) vec[i].clear() for to in Graph[i]: if index!=to and to!=parent: for j in vec[to]: heappush(vec[index],j) vec[to].clear() vec[i]=vec[index] if len(vec[i])<=2: for j in vec[i]: cnt[i]+=-j vec[i].clear() else: for j in range(2): cnt[i]+=-heappop(vec[i]) assert(cnt[i]>=1) if parent!=-1: heappush(vec[parent],-cnt[i]) print(cnt[0]) return main()