题目描述

山里的 $N$ 个村落之间只有 $N-1$ 条直通的山道相连，任意两个村落都能经过若干条山道互相到达。村长想让所有村落都能用上对讲机，需要在其中几块草地上建立信号基站。已知某块草地立了基站后，这块草地本身以及与它直接相邻的草地都能收到信号。

给出 $N-1$ 对相邻关系 $(A,B)$，请问：最少需要建多少座基站，才能让所有草地都有信号。

输入格式

第 $1$ 行：一个整数 $N$。

第 $2$ 行到第 $N$ 行：每行两个整数，用空格分隔，给出一对相邻的草地 $A$ 和 $B$。

输出格式

一个整数，表示要安装的最少基站数。

样例

5
1 3
5 2
4 3
3 5

2

提示

对于所有的数据，$1 \leq N \leq 10^4$，$1 \leq A,B \leq N$，$A \neq B$。保证 $N-1$ 对相邻关系把所有草地连成一体。