问题 1449 --brother

1449: brother

时间限制: 1 Sec  内存限制: 128 MB
提交: 44  解决: 13
[提交][状态][讨论版][命题人:]

题目描述

如果两个点拥有相同的父亲,那么称他们是兄弟关系
给定一棵树,问有多少对点是兄弟关系

输入

第一行一个n
第二行n-1个数,代表2..n的父节点(1号点是根节点)

输出

按题意输出

样例输入

5
1 2 1 2

样例输出

2

提示

1<=n<=10^5

来源

树 

[提交][状态]