Прибуток

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

Фермер Джон хоче знайти самий великий прибуток, який отримують корови протягом будь-якого послідовного періоду часу (зверніть увагу, що послідовний період часу може мати довжину від одного дня до $n$ днів). Допоможіть йому, написавши програму для знаходження величини найбільшго неперервного прибутку.

Вхідні дані

Перший рядок містить ціле число $n$. Кожен з наступних $n$ рядків містить одне ціле число $P_i$.

Вихідні дані

Виведіть значення максимальної суми прибутку за будь-який послідовний період часу.

Приклади