Задачі
Прибуток
Прибуток
Корови відкрили новий бізнес, і Фермер Джон хоче бачити, на скільки вони добре його ведуть. Бізнес працює $n~(1 \le n ≤ 10^5)$ днів, і в кожен $i$-ий день корови записують свій чистий прибуток $P_i~(-1000 \le P_i \le 1000)$.
Фермер Джон хоче знайти самий великий прибуток, який отримують корови протягом будь-якого послідовного періоду часу (зверніть увагу, що послідовний період часу може мати довжину від одного дня до $n$ днів). Допоможіть йому, написавши програму для знаходження величини найбільшго неперервного прибутку.
\InputFile
Перший рядок містить ціле число $n$. Кожен з наступних $n$ рядків містить одне ціле число $P_i$.
\OutputFile
Виведіть значення максимальної суми прибутку за будь-який послідовний період часу.
\includegraphics{https://static.e-olymp.com/content/04/0463695b07c2ed42a04efa592ca807fe87d75c26.gif}
Вхідні дані #1
7 -3 4 9 -2 -5 8 -3
Вихідні дані #1
14