Коровы открыли новый бизнес, и Фермер Джон хочет видеть, насколько они хорошо его ведут. Бизнес работает $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}