小婷老师收到一棵以顶点 $1$ 为根的有根树，树中共有 $N$ 个顶点。

如果一个顶点至少有一个孩子，就把它称为内部顶点；没有孩子的顶点称为叶子。若树中的每一个内部顶点都至少有 $3$ 个直接孩子是叶子，就称这棵树为一棵合格的“云杉”。这里要求的是直接孩子，不能用更深层的后代代替。

请判断给出的有根树是不是一棵合格的云杉。

输入格式

第一行输入一个整数 $N$，表示树的顶点数量。

接下来 $N-1$ 行，第 $i$ 行输入一个整数 $p_i$，依次表示顶点 $2,3,\ldots,N$ 的父亲编号。

输出格式

如果这棵树是一棵合格的云杉，输出 Yes；否则输出 No。

6
1
1
3
3
5

No

5
1
2
2
4

No

13
1
1
1
1
1
1
1
1
1
1
1
1

Yes

数据范围与约定

• $3\le N\le1000$
• $1\le p_i<i$