GR-E8. Toq yig‘indi

n ta son berilgan (kamida bittasi toq). Ulardan bo‘sh bo‘lmagan qism to‘plam tanlang: yig‘indisi toq va iloji boricha katta bo‘lsin. Shu yig‘indini chiqaring.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — eng katta toq yig‘indi.

Cheklovlar

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