Əməliyyatların hesablanması
Pinqvinlər cəngəllikdə bir təyyarə tapdılar və onu demək olar ki, təmir etdilər. İndi yalnız mühərriki təmir etmək qalıb.
Bunun üçün onlar cihaz panelini başa düşməlidirlər. Panel, kökü zirvədə 0 olan asılmış ağac şəklindədir və hər bir zirvədə tam ədəd yazılıb. Pinqvinlər özləri işləmək istəmədikləri üçün meymunları işə götürdülər və onlara bananlarla maaş verəcəklər. Təmir işlərinin hər mərhələsində pinqvinlər istənilən zirvəni seçə bilərlər və sonra bir banan qarşılığında meymun, ağacın kökündən pinqvinlərin seçdiyi zirvəyə qədər olan yolda bütün zirvələrin dəyərlərini dəyişməyə razıdır: ya bu zirvələrin hamısının dəyərlərinə 1 əlavə etmək, ya da bu zirvələrin hamısının dəyərlərindən 1 çıxmaq.
Təyyarə yalnız bütün zirvələrdə sıfırlar yazıldıqda işə düşəcək. Pinqvinlər mühərriki minimal sayda bananla işə salmaq istəyirlər, buna görə də sizin köməyinizə ehtiyacları var.
Giriş məlumatları
Birinci sətirdə ağacın zirvələrinin sayı olan n (1 ≤ n ≤ 10^5) tam ədədi verilir.
Növbəti n - 1 sətirdə p[i] tam ədədi verilir - i zirvəsinin əcdadı olan zirvənin nömrəsi (0 ≤ p[i] < n, 1 ≤ i < n). Sizə kökü zirvədə 0 olan asılmış ağac verildiyi təmin edilir.
Sonuncu sətirdə zirvələrdəki ilkin dəyərlər olan n ədəd verilir (|a[i]| ≤ 10^5).
Çıxış məlumatları
Təyyarəni işə salmaq üçün lazım olan minimal banan sayını göstərən yeganə ədədi çıxarın.