‹ 上一题 下一题 ›

题目描述

小杨拿到一棵以 为根的树,树用「每个结点的父结点」的形式给出。他想知道这棵树上一共有多少个没有孩子的结点(也就是叶子),请你帮他数一数,并输出这个数量。

输入格式

第一行一个整数 ;接下来 行,每行一个整数,依次为点 到 的父编号。

输出格式

一行一个整数,叶子数(n=1 时为 1)。

样例

输入
5
1
1
2
3
输出
2

数据范围

输入
输出

            
答案