트리 제거

정점 $n$개로 이루어진 무가중 트리가 주어지며, 정점은 $1$부터 $n$까지의 정수로 번호가 매겨져 있다. remove 연산을 다음과 같이 정의한다.

1. 현재 그래프에서 임의의 경로를 하나 고른다. 정점 하나만으로 이루어진 경로도 유효하다.
2. 이 경로 위의 모든 정점과 그 정점들에 연결된 모든 간선을 제거한다.

모든 간선을 제거하는 데 필요한 연산 횟수의 최솟값을 구하여라. 일부 정점이 제거되지 않고 남아 있어도 된다.

첫째 줄에 트리의 정점 수 $n$이 주어진다. ($2 \le n \le 2 \cdot 10^5$)

다음 $n - 1$개 줄의 $i$번째 줄에는 $i$번째 간선이 연결하는 두 정점의 번호 $a\_i$와 $b\_i$가 주어진다. ($1 \le a\_i, b\_i \le n$, $a\_i \ne b\_i$)

주어지는 그래프는 트리임이 보장된다.

remove 연산 횟수의 최솟값을 정수 하나로 출력한다.

세 번째 예제는 다음 그림에 대응한다.