GR-O5. Sehrli ichimliklar

Sehrgar yo‘lda n ta shishaga duch keladi, i-shisha sog‘liqni aᵢ ga o‘zgartiradi (manfiy — zahar). Boshida sog‘liq 0. Har shishani ichish yoki o‘tkazib yuborish mumkin, tartib o‘zgarmaydi; sog‘liq hech qachon manfiy bo‘lmasligi kerak. Eng ko‘pi bilan nechta shisha ichish mumkin?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — ichilgan shishalar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; |aᵢ| ≤ 10⁹.