Christmas Spruce

루트가 있는 트리를 생각해 보자. 루트가 있는 트리에는 루트라고 부르는 특별한 정점이 하나 있다. 모든 간선은 루트에서 바깥쪽으로 향한다. v에서 u로 향하는 유향 간선이 존재하면 정점 u를 정점 v의 자식이라고 하고, 정점 v를 정점 u의 부모라고 한다. 자식이 없고 부모가 있는 정점을 리프라고 한다.

루트가 있는 트리의 모든 리프가 아닌 정점에 리프 자식이 적어도 3개 있다면 이 트리를 가문비나무라고 부르자. 루트가 있는 트리가 주어질 때, 이 트리가 가문비나무인지 확인한다.

루트가 있는 트리의 정의는 여기.

첫째 줄에 트리의 정점 수를 나타내는 정수 하나 n가 주어진다 (3 ≤ n ≤ 1 000). 이어지는 n - 1개의 각 줄에는 정수 하나 pi (1 ≤ i ≤ n - 1)가 주어진다. 이는 i + 1-th번째 정점의 부모 정점 인덱스를 나타낸다 (1 ≤ pi ≤ i).

정점 1이 루트이다. 루트에 자식이 적어도 2개 있음이 보장된다.

트리가 가문비나무이면 "Yes"를, 그렇지 않으면 "No"을 출력한다.

첫 번째 예제:

두 번째 예제:

리프가 아닌 정점 1에 리프 자식이 2개뿐이므로 가문비나무가 아니다.

세 번째 예제: