你有一棵由 n 个顶点组成的有根树。让我们用 1 到 n 之间的整数对它们进行编号。树的根是顶点 1。对于每个 i > 1,顶点 i 的直接父代是 pi。我们说顶点 i 是其直接父节点 pi 的子节点。
您最初已将所有顶点绘制为红色。您喜欢重新绘制树的一些顶点。要执行绘画,您可以使用以树的根作为参数调用的函数paint。这是该函数的伪代码:
由于此功能,某些顶点的颜色可能会更改为白色或黑色,而其中一些可能会保持红色。
您的任务是确定树顶点的不同可能颜色的数量。如果通过一次调用paint(1)获得这种着色的概率非零,我们将假设着色是可能的。如果有一对顶点在这些颜色中涂有不同的颜色,我们假设颜色是不同的。由于所需的数字可能非常大,请求其除以 1000000007 (109 + 7) 的余数。
输入
第一行包含一个整数 n (2 ≤ n ≤ 105) — 树中的顶点数。
第二行包含 n - 1 个整数 p2, p3, ..., pn (1 ≤ pi < i)。数字 pi 是顶点 i 的父节点。
输出
打印一个整数——问题的答案模 1000000007 (109 + 7)
示例
输入 #1
4 1 2 1
输出 #1
8
输入 #2
3 1 1
输出 #2
5
注意
第一个样本的所有可能的着色模式如下。