天下没有不散的宴席。时代中学15级9班的同学们在临近毕业时，希望记录下集体的共同记忆。但是，每个人只有他们自己视角的回忆，将它们合并起来恢复整体视角的原貌，也许也并不困难。
我们把集体记忆抽象成一棵树，每个人的回忆抽象为他们遍历这棵树的 dfs 序，你需要从这些 dfs 序中还原树的本来面貌。形式化地说，给定一个具有 n 个点的树，点从1到n编号。给出从每个点出发的 dfs 序，求每个点的度的乘上它们编号的累加和。
第一行一个正整数 。
接下来 行，第 行 个正整数，表示从 出发的 dfs 序。
输出一行一个正整数，表示答案。
3 1 2 3 2 1 3 3 1 2
7
8 1 2 8 3 6 7 4 5 2 1 3 4 5 7 6 8 3 1 2 8 7 6 5 4 4 3 6 7 5 1 2 8 5 3 1 2 8 4 7 6 6 3 5 4 7 1 2 8 7 3 6 5 4 1 2 8 8 2 1 3 5 4 7 6
51
对于前 的数据，没有额外的保证。
对于另外 的数据，保证树是一条链。
对于另外 的数据，保证树是一朵菊花。
对于 的数据，有 。