Gül buketi Seniorlar Üçün

Problem Təsviri:

Sizə $n$ ədəd tam ədəddən ibarət bir sıra verilir. Sizin vəzifəniz bu sıradan ən azı bir ədəd seçərək onların cəmini maksimum etməkdir. Lakin, seçdiyiniz ədədlər ardıcıl olmalıdır.

Giriş:

• Birinci sətirdə tam ədəd $n$ ($1\le n\le 10^5$) verilir — sıra elementlərinin sayı.

• İkinci sətirdə $n$ tam ədəd $a_1,a_2,\dots ,a_n$ verilir ($-10^4\le a_i\le 10^4$) — sıranın elementləri.

Çıxış:

• Maksimum cəmi verən ardıcıl alt-sıra üçün bu cəmi çap edin.

Nümunə:

Giriş:

5
-2 1 -3 4 -1

Çıxış:

4

İzah:

Verilən nümunədə, maksimum cəmi verən ardıcıl alt-sıra yalnız $4$ ədədindən ibarətdir.