Đề bài:

Cho một mảng gồm n số nguyên a1, a2, ..., an. Hãy tính mảng tổng chạy (running sum) tương ứng.

Tổng chạy tại vị trí i được định nghĩa là tổng của tất cả các phần tử từ vị trí đầu tiên đến vị trí i, tức là:

    b[i] = a[0] + a[1] + ... + a[i]

Trả về mảng tổng chạy.

Input:

• Dòng đầu tiên là một số nguyên n (1 ≤ n ≤ 1000) - số lượng phần tử của mảng.
• Dòng thứ hai gồm n số nguyên a1, a2, ..., an (-10⁶ ≤ a_i ≤ 10⁶).

Output:

• In ra n số nguyên là mảng tổng chạy tương ứng, mỗi số cách nhau một khoảng trắng.

Ví dụ:

Input:

4
1 2 3 4

Output:

1 3 6 10

Input:

5
1 1 1 1 1

Output:

1 2 3 4 5

Input:

5
3 1 2 10 1

Output:

3 4 6 16 17