B. Новогодняя елка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рассмотрим корневое дерево. В корневом дереве есть одна выделенная вершина — корень. Все ребра ориентированы по направлению от корня. Вершина u является ребенком вершины v, а вершина v является родителем вершины u, если существует ориентированное ребро из v в u. Листом корневого дерева называется вершина, у которой нет детей, и есть родитель.

Назовем корневое дерево елкой, если у каждой вершины, не являющейся листом, хотя бы 3 ребенка являются листами. Вам дано корневое дерево, проверьте, является ли оно елкой.

Определение корневого дерева можно прочитать по ссылке.

Входные данные

В первой строке дано одно целое число n — количество вершин в дереве (3 ≤ n ≤ 1 000). В следующих n - 1 строках даны целые числа pi (1 ≤ i ≤ n - 1) — номер вершины, являющейся родителем i + 1-й вершины (1 ≤ pi ≤ i).

Вершина с номером 1 является корнем дерева. Гарантируется, что у корня как минимум 2 ребенка.

Выходные данные

Выведите «Yes», если дерево является елкой, и «No» иначе.

Примеры
Входные данные
4
1
1
1
Выходные данные
Yes
Входные данные
7
1
1
1
2
2
2
Выходные данные
No
Входные данные
8
1
1
1
1
3
3
3
Выходные данные
Yes
Примечание

Первый пример:

Второй пример:

Это не елка, потому что у вершины 1, которая не является листом, только 2 ребенка являются листьями.

Третий пример: