Hệ thống hang động ngầm dưới đất mới phát hiện đã thu hút nhiều khách du lịch cũng như các nhà khoa học tới nghiên cứu khảo sát. Hệ thống có ~n~ hang và các lối thông, mỗi lối nối ~2~ hang, cho phép từ một hang ~i~ bất kỳ có thể tới hang ~j~ bất kỳ khác. Giữa ~2~ hang bất kỳ tồn tại duy nhất một đường đi không qua một lối thông nào ~2~ lần. Tổng độ dài các lối thông nối ~2~ hang ~i~ và ~j~ là ~p(i,j)~.

Ở dưới hang động tồn tại nhiều hiểm nguy tiềm năng như nước ở sông ngầm dâng cao, khí độc hại hoặc gây cháy nổ thoát ra từ các mách đứt ngầm, đá lở, v.v... Tại mỗi hang người ta lắp một loa báo động có thể kích hoạt bằng tay hoặc kích hoạt tự động bởi sensor nhận dạng cường độ âm thanh đính kèm. Cường độ âm thanh của loa ở hang thứ ~i~ cho phép kích hoạt tự động các sensors ở các hang ~j~ thỏa mãn điều kiện ~p(i,j) \le d_i~. Khi được kích hoạt, loa ở hang thứ ~j~ lại có thể gây ra việc kích hoạt loa ở một số hàng khác và việc kích hoạt dây chuyền sẽ diễn ra tiếp nếu điều kiện về khoảng cách cho phép.

Khi có sự cố khẩn cấp người ta phải kích hoạt trực tiếp loa ở một hay một số hang nào đó để báo động sẽ vang lên ở tất cả các hang.

Hãy xác định số lượng tối thiểu các hang cần kích hoạt trực tiếp loa để tất cả các hang đều được báo động.

Input

• Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 10^5)~,

• Dòng thứ hai chứa ~n~ số nguyên ~d_1, d_2, \dots, d_n~ ~(0 \le d_j \le 10^9; j=1,2,\dots,n)~,

• Dòng thứ ~i~ trong ~n-1~ dòng sau chứa ~3~ số nguyên ~u_i, v_i~ và ~l_i~ cho biết có lối thông nối hang ~u_i~ với hang ~v_i~ và độ dài lối thông là ~l_i~ ~(1 \le u_i, v_i \le n, 1 \le l_i \le 10^9)~.

Output

Ghi ra một số nguyên - số hang tối thiểu xác định được.

Scoring

Sample Input 1

10
1 2 2 2 6 3 4 5 4 3
1 2 5
2 3 1
2 4 5
4 5 2
4 6 4
4 7 3
1 8 1
8 9 5
8 10 4

Sample Output 1

3