题目描述

考虑一颗有根树。一颗有根树有一个叫做根的特殊顶点，所有边的方向都是从根来的。如果有一条从$v$到$u$的边，那么顶点$v$是$u$的父亲，$u$是$v$的孩子。如果一个顶点没有孩子并且有一个父亲，这个顶点叫做叶结点。

如果一颗有根树的每个非叶结点至少有三个是叶结点的孩子，这棵树是一棵云杉。

给你一颗有根树，检查它是否是一棵云杉。

输入格式

第一行包含一个整数$n（3<=n<=1000）$，树中的顶点数。 接下来的$n-1$行每行包含一个整数 $p_{i}$（$1<=i<=n-1$，$1<=p_{i}<=i$），表示第$i+1$个顶点的父亲。

顶点$1$为根，保证根最少有两个孩子。

输出格式

如果它是云杉，输出"Yes"，否则，输出 "No"。

4
1
1
1

Yes

7
1
1
1
2
2
2

No

8
1
1
1
1
3
3
3

Yes