题目描述

Amoris 是美妆博主。

一天她又买了化妆品，但是取货码是一道题。

有 n 个节点构成一个森林，这个森林的所有树最多只有两层（算上根）。

每次操作随机两棵树，随机其中一个根节点成为另一个根节点的儿子，并将其所有儿子断开成单点。求这样操作下去，直到最后只剩一棵树的期望步数 $mod$ $1^9+7$

Amoris 给 Oblivionis 打鼓打得手要断了，所以做这题的任务给你了。

输入格式

第一行一个整数 n ，表示节点数。

接下来一行 n 个整数，表示每个点的父亲。如果为根节点，输入 − 1 。

输出格式

一行一个整数，表示期望步数。

样例输入

3 -1 -1 -1

样例输出

3