Лучшее начало

Дано $n$ чисел. Рассмотрите суммы первых $k$ чисел для всех $k$ от 1 до $n$ и найдите наибольшую из них.

Например, для 3, −5, 4, 1 суммы равны 3, −2, 2, 3, и наибольшая из них 3.

В первой строке $n$ от $1$ до $10^5$. Далее $n$ строк с целыми числами от $-10^9$ до $10^9$.

Одно число.

Два накопителя работают одновременно: один копит сумму, другой помнит лучшее её значение.