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