Qo'shni ikki sonning eng katta yig'indisi

$n$ ta butun son berilgan. Yonma-yon turgan ikki sonning yig'indilari orasidan eng kattasini toping.

Birinchi qatorda $n$ ($2 \le n \le 10^5$). Ikkinchi qatorda $n$ ta butun son ($|a_i| \le 10^9$).

Bitta butun son — eng katta qo'shni yig'indi.

Massiv shart emas: oldingi sonni alohida o'zgaruvchida saqlang va har yangi son bilan yig'indini solishtiring. Boshlang'ich eng katta qiymat — birinchi juftning yig'indisi, $0$ emas (ikkinchi misolda javob $-6$).

Birinchi misolda: $8 + 9 = 17$.