Anh tổ chức bữa tiệc sinh nhật lần thứ 35 và cô muốn mời một số nhân viên trong công ty do mình làm quản lý tới dự. Mỗi nhân viên trong công ty bao gồm cả Anh được đánh số thứ tự từ 1 tới 𝑁, có một chỉ số hài hước là 𝑉𝑖 . Mỗi nhân viên chỉ có duy nhất một giám sát, riêng Anh là quản lý nên có số thứ tự là 1, giám sát trực tiếp và gián tiếp tất cả nhân viên của mình.

Trong bữa tiệc, có một số quy tắc được đặt ra mà các nhân viên, bao gồm cả Anh phải tuân theo

- Không có hai người nào có cùng một chỉ số hài hước trong bữa tiệc;
- 𝑋 không được mời nếu người giám sát trực tiếp của 𝑋 không được mời;
- 𝑋 không được mời nếu tập gồm các chỉ số hài hước của 𝑋, cấp trên của 𝑋 và của những người đã tham dự bữa tiệc do cấp trên của 𝑋 giám sát trực tiếp hoặc gián tiếp không tạo thành tập liên tiếp.

Một tập được gọi là liên tiếp nếu sau khi sắp tăng, sai khác giữa hai phần tử kề nhau là 1. Ví dụ (3, 1, 2) hay (5, 1, 2, 4, 3) là các tập liên tiếp.

Yêu cầu: Viết chương trình đếm xem có bao nhiêu tập chỉ số hài hước khác nhau trong bữa tiệc thỏa mãn các quy tắc trên.

Dữ liệu:

- Dòng đầu tiên gồm số nguyên 𝑁 (1 ≤ 𝑁 ≤ 10 000);
- Dòng thứ hai gồm 𝑁 số nguyên 𝑉1 , 𝑉2 , … , 𝑉𝑛 (1 ≤ 𝑉𝑖 ≤ 100, 𝑖 = 1. . 𝑛) theo thứ tự là chỉ số hài hước của người thứ 1, 2, … , 𝑛;
- 𝑁 − 1 dòng tiếp theo, mỗi dòng chứa hai số nguyên 𝑎 và 𝑏 (1 ≤ 𝑎, 𝑏 ≤ 𝑛) tương ứng là người 𝑎 quản lý trực tiếp người 𝑏. Các số trên một dòng của input file được ghi cách nhau bởi dấu cách.

Kết quả:

Ghi ra một số nguyên duy nhất là số tập chỉ số hài hước liên tiếp có thể tạo ra