Нарастающие суммы

Дан список из $n$ чисел. Выведите список, в котором на месте каждого элемента стоит сумма всех элементов исходного списка до него включительно.

Например, из 3 8 1 получается 3 11 12.

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$ через пробел.

Числа через пробел.

Считать сумму заново для каждого элемента — это $n^2$ действий и превышение времени. Достаточно одного накопителя и одного прохода.