Gəlir

Inəklər yeni bir biznesə başlayıblar və Fermer Con onların işlərinin necə getdiyini görmək istəyir. Biznes $n$ gün (1 \le n \le 10^5) fəaliyyət göstərir və hər $i$-ci gün inəklər öz xalis gəlirini P_i (-1000 \le P_i \le 1000) olaraq qeyd edirlər.

Fermer Con istənilən ardıcıl zaman intervalında (qeyd edək ki, ardıcıl intervalın uzunluğu bir gündən $n$ günə qədər ola bilər) inəklərin əldə etdiyi maksimum gəliri tapmaq istəyir. Ona bu işdə kömək edərək, hər hansı bir ardıcıl dövrə üçün əldə olunan maksimum gəlirin dəyərini tapan proqram yazın.

Çıxış

İstənilən ardıcıl dövrdə əldə olunan maksimum gəlirin dəyərini çap edin.