题目背景

天上下起了蒙蒙小雨，回家已是傍晚，推开院门，一地花瓣映入眼帘，随着最近几天花瓣的凋落，树上的花瓣已所剩无几。从地上捡起一片花瓣，干涩的双眼立刻充满了泪水，它顺着脸颊滑下。落到花上的，不知是雨还是泪......

题目描述

望向树上的花朵：一朵花有 $n$ 瓣花瓣，花瓣之间有 $n-1$ 条边连接，所有的花瓣都是连通的。

树上的花瓣随着春天的离开而凋落。具体地，每一天，都会在未断开的边中均匀随机地选择一条边断开。

当每个花瓣的度数均不超过 $2$ 时，我们称这朵花凋零了。

一朵花期望会在几天后凋零呢？

输入格式

第一行一个正整数 $n$，表示花瓣的数量。

第二行 $n-1$ 个正整数 $f_2,\dots,f_n$，表示花瓣 $f_i$ 与花瓣 $i$ 之间有一条边。

输出格式

一行，一个正整数，表示一朵花的期望凋零时间，对 $985661441$（是个质数捏）取模。

如果你不会分数取模，请参考此题。

4
1 2 2

1

5
1 1 2 2

739246082

19
1 2 3 4 5 6 1 8 9 10 11 12 1 14 15 16 17 18

246415365

49
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 3 11 13 13 15 1 21 7 20 16 4 3 11 11 24 24 31 33 29 24 21 22 12 27 18 37 25 28 26 22 36 38 29

587033383

提示

【样例 1 解释】

可以发现第一次不管断开哪条边，均会使这朵花凋零，故期望凋零时间为 $1$。

【样例 2 解释】

第一次断开 $(1,2)$ 或 $(2,4)$ 或 $(2,5)$，凋零时间为 $1$；第一次断开 $(1,3)$，凋零时间为 $2$。故期望凋零时间为 $\frac{3}{4}\times 1+\frac{1}{4}\times 2=\frac{5}{4}$。

【数据规模与约定】

本题采用捆绑测试。

• Subtask 1（1 point）：$f_i=i-1$。
• Subtask 2（12 points）：$n\leq 8$。
• Subtask 3（12 points）：$n\leq 18$。
• Subtask 4（8 points）：$f_i=1$。
• Subtask 5（16 points）：有且仅有 $1$ 号点度数大于 $2$。
• Subtask 6（13 points）：$n\leq 50$。
• Subtask 7（13 points）：$n\leq 100$。
• Subtask 8（13 points）：$n\leq 500$。
• Subtask 9（12 points）：无特殊限制。

对于 $100\%$ 的数据，$1\le n\leq 5\times 10^3$，$f_i<i$。