Running balance

Problem

A bank account starts at 0. Then n transactions happen in order, where a negative number is a withdrawal. Print the balance after each transaction.

Input: The first line has n. The second line has n integers.
Output: One line with n integers separated by spaces: the balance after each transaction.
Constraints: 1 ≤ n ≤ 10000
-10000 ≤ each transaction ≤ 10000

Example

Input

4
500 -200 -400 300

Output

500 300 -100 200

The balance goes 500, 300, -100, 200.

Try the problem first. Open one hint at a time.

Hint 1

The balance after a transaction is the balance before it plus the transaction.

Hint 2

itertools.accumulate gives the running total directly.

Write your Python code, run it on the examples and submit it to hidden tests.