Коровы открыли новый бизнес, и Фермер Джон хочет видеть, насколько они хорошо его ведут. Бизнес работает n (1≤n≤105) дней, и в каждый i-ый день коровы записывают свою чистую прибыль Pi (−1000≤Pi≤1000).
Фермер Джон хочет найти самую большую прибыль, которую получили коровы в течение любого последовательного периода времени (обратите внимание, что последовательный период времени может иметь длину от одного дня до n дней). Помогите ему, написав программу для нахождения величины наибольшей непрерывной прибыли.
Первая строка содержит целое число n. Каждая из следующих n строк содержит одно целое число Pi.
Выведите значение максимальной суммы прибыли за любой последовательный период времени.