Masala #0171

Xotira 64 MB Vaqt 1000 ms
14
Muallif: Sirojiddin

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