Cây điều phối đạt chuẩn

Bối cảnh và bài toán

Một hệ thống điều phối được mô hình bằng cây có gốc. Một nút được coi là đạt chuẩn nếu mỗi nút không phải lá có ít nhất ba nút con trực tiếp là lá. Đội kiểm định cần xác minh toàn bộ cấu trúc trước khi đưa vào vận hành.

Yêu cầu

Kiểm tra cây có thỏa điều kiện trên hay không.

Input

• Dòng 1 chứa n.
• Dòng 2 chứa n-1 số; số thứ i-1 là cha của nút i với i=2..n.

Output

In YES nếu cây đạt chuẩn, ngược lại in NO.

Ràng buộc

• 3 <= n <= 10^5
• Nút 1 là gốc.
• Dữ liệu luôn tạo thành một cây hợp lệ.

Chấm điểm

Ví dụ 1

Input

4
1 1 1

Output

YES

Giải thích. Gốc có đúng ba con và cả ba đều là lá.

Ví dụ 2

Input

7
1 1 1 2 2 2

Output

NO

Giải thích. Nút 1 có các con 2,3,4 nhưng chỉ 3 và 4 là lá; vì vậy chưa đủ ba con lá.

Thông tin bài tập

Nguồn: Phỏng theo Codeforces 913B – Christmas Spruce.