Masala #0069

Xotira 16 MB Vaqt 1000 ms
14

Daraxt

Berilgan daraxtning barcha tugunlari balandliklari yig’indisini toping!

Eslatma: Daraxt ildizining balandligi 1 ga teng hisoblanadi.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, \(N (1 ≤ N ≤ 10^5)\) daraxt tugunlari soni kiritiladi.

Ikkinchi satrda \(N\) ta son, \(i\) - son \(i\) - tugun qaysi tugundan kelib chiqganligini ifodalaydi, daraxt ildizi -1 bilan ifodalanadi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida barcha tugunlar balandliklari yig’indisini chop eting.


Misollar
# input.txt output.txt
1
1
-1
1
2
8
6 6 8 -1 4 5 8 5
25
3
6
3 3 6 1 6 -1
15