统计叶子节点

题目描述

输入一棵无向树，以 1 号节点为根。请输出叶子节点数量。叶子节点指没有子节点的节点。注意：当 n=1 时，根节点也是叶子节点。

输入格式

第一行一个整数 n。接下来 n-1 行，每行两个整数 u,v，表示一条无向边。

输出格式

输出一个整数，表示叶子节点数量。

样例

输入样例 1

7
1 2
1 3
2 4
2 5
3 6
3 7

输出样例 1

4

数据范围与提示

1≤n≤100000。