Cho số nguyên dương \(n\) và dãy số nguyên \(a_{1},a_{2},\ldots,a_{n}\). Hãy tìm dãy số \(B\) sao cho \(b_{i} = a_{1} + a_{2} + \ldots + a_{i}\), hay nói cách khác \(b_{i}\) là tổng của \(i\) số đầu tiên trong dãy \(A\).

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\).

+ Dòng tiếp theo ghi lần lượt các số \(a_{1},a_{2},\ldots,a_{n}\).

Giới hạn:

+ \(1 \leq n \leq 10^{6}\)

+ \(\left| a_{i} \right| \leq 10^{9}\)

Kết quả: Ghi lần lượt các số \(b_{1},b_{2},\ldots,b_{n}\)

Ví dụ:

Input	Output
4 1 4 3 2	1 5 8 10

Solution:

Sử dụng công thức:

+ \(b_{1} = a_{1}\)

+ \(b_{i} = b_{i - 1} + a_{i}\ (i = 2,n)\)