Прибуток#2585
Корови відкрили новий бізнес, і фермер Джон хоче дізнатися, наскільки добре у них йдуть справи. Бізнес працює протягом (1 \le n \le 10^5) днів, і кожного -го дня корови записують свій чистий прибуток P_i (-1000 \le P_i \le 1000).
Фермер Джон хоче знайти максимальний прибуток, який корови отримали за будь-який послідовний проміжок часу (зверніть увагу, що послідовний період може мати довжину від одного до днів). Допоможіть йому, написавши програму, яка знаходить значення максимального прибутку, отриманого за будь-який послідовний проміжок.
У першому рядку задано ціле число . Кожен із наступних рядків містить одне ціле число P_i.
Виведіть значення максимального прибутку, отриманого за будь-який послідовний проміжок.
Приклад 1