Maksimum məbləği olan ardıcıllıq

$n$ uzunluğunda $a_1,a_2,...,a_n$ ardıcıllığı verilmişdir. Bunun $a_{i_1},a_{i_2},...,a_{i_k}$ ardıcıllığını tapın ki,

• ardıcıllıqdakı element nömrələri ciddi şəkildə artan qaydada sıralanır.

• $a_{i_1}+a_{i_2}+...+a_{i_k}$ ardıcıllığında olan ədədlərin cəmi ən böyükdür

Giriş verilənləri

Birinci sətir $n(n\le 10^4)$ ardıcıllığının uzunluğunu ehtiva edir. İkinci sətirdə $n$ tam ədədləri var $a_i(0\le a_i\le 10^5)$.

Çıxış verilənləri

Maksimum ardıcıllığın cəmini çap edin.

Nümunələr

Məsələn, $\{3,2,100,4,5,6\}$ ardıcıllığı üçün cavab $103=3+100$ olacaq.