MN12-B. Boshlang‘ich pul

Hamyonga ketma-ket n ta o‘zgarish bo‘ladi: musbat — pul tushdi, manfiy — xarajat. Hamyondagi pul hech qachon manfiy bo‘lmasligi uchun boshida eng kamida qancha pul bo‘lishi kerak?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta butun son.

Chiqish ma’lumotlari

Eng kam boshlang‘ich pul.

Cheklovlar

1 ≤ n ≤ 2·10⁵, |aᵢ| ≤ 10⁹