题目描述
给定一棵以 为根的有根树，共 个结点。每个结点可以「安排值班」或「不安排值班」，要求任意一对父子结点不能同时安排值班。
求满足条件的安排方案数，答案对 取模。一个都不安排也算一种方案。
输入格式
第一行一个整数 。
第二行 个整数 ，其中 表示结点 的父亲，保证 （ 时该行为空）。
输出格式
一行一个整数，表示方案数对 取模的结果。
样例 1
输入：
3
1 1
输出：
5
可行的方案是：空集、、、、，共 种。注意 不合法，因为 与 是父子。
样例 2
输入：
2
1
输出：
3
数据范围
- 对于 的测试点，；
- 对于 的测试点，；
- 对于全部测试点，。