Masala #0171

Xotira 64 MB Vaqt 1000 ms

Robot

\(OX\) o'qida 0 - nuqtada robot turibdi. Uning keyingi \(n\) sekunddagi harakati \(a\) massiv orqali berilgan. Ya'ni:

\(a_i > 0\)bo'lsa, \(i\) - sekundda robot \(a_i\) qadam o'ngga yuradi
\(a_i < 0\) bo'lsa, \(i\) - sekundda robot \(a_i\) qadam chapga yuradi
\(a_i = 0\) bo'lsa, \(i\) - sekundda robot o'z joyida turadi.

\(n\) sekunddan keyin robot 0 - nuqtadan qancha uzoqlikda joylashishini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(a\) massiv uzunligini ifodalovchi \(n\) soni beriladi \((1 ≤ n ≤ 10^5)\). Keyingi qatorda esa \(n\) ta butun son - \(a\) massiv elementlari beriladi \((-10^9 ≤ a_i ≤ 10^9)\).

Chiquvchi ma'lumotlar:

Bitta butun son - masalaning javobini chiqaring.

Misollar

#	input.txt	output.txt
1	4 -2 3 5 -1	5
2	3 2 3 -5	0