Masala #FLU3U39UC8

Sehrgar Ra’no eski unutilgan g‘or topib, unda n dona sarguzashtli sehrli toshga duch keldi! Har bir toshning o‘ziga xos qiymati bor. Ra’no sehrining eng yuqori cho‘qqisiga chiqish uchun u boshqa-boshqa joylashgan, ketma-ket yotgan istalgan nechta toshni tanlay oladi. Uning vazifasi—ular orasidan shunaqa uzluksiz bo‘lagini topish kerakki, ularning umumiy qiymati eng maksimal bo‘lsin. Sehrgarimizga yordam bera olasizmi?

• Birinchi qatorda butun son n – toshlar soni.
• Ikkinchi qatorda n ta butun son x1, x2,…,xn – toshlarning qiymatlari.
• \(1 \le n \le 2 \cdot 10^5\)
  \(-10^9 \le x_1,\ x_2,\ \ldots,\ x_n \le 10^9\)

Eng katta qiymatli uzluksiz toshlar bo‘lagi yig‘indisini chiqaring. Ra’noga omad!