Разминка: наибольшая сумма отрезка

Найдите наибольшую сумму непустого отрезка подряд идущих элементов массива. Выведите только саму сумму.

В первой строке число $n$ ($1 \le n \le 10^5$). Во второй — $n$ целых чисел, по модулю не превосходящих $10^4$.

Одно число.