Running total of daily steps

Problem

A fitness band records the steps walked each day. The app shows, for every day, the total steps walked from day 1 up to that day. Print these running totals.

Input, output and limits

Input: The first line has n. The second line has n integers: the steps for each day.
Output: One line with n numbers: the running totals, separated by spaces.
Constraints: 1 ≤ n ≤ 10^5
0 ≤ steps ≤ 10^9

Examples

Example

Input

4
3000 5000 2000 8000

Output

3000 8000 10000 18000

Each total adds that day's steps to the total before it.

Hints

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

Hint 1

Keep one running sum; add today's steps and print it.

Hint 2

The total can reach 10^14, so the sum must be a long.

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

Solve in the editor

Same answer key checkeasy
Second highest distinct scoremedium
Mirror array checkeasy
Delete every copy of a valuemedium
Swap neighbours in pairseasy

All Java problems

Problem

Input, output and limits

Examples

Hints

More Arrays problems

Problem

Input, output and limits

Examples

Hints

More Arrays problems