Cho một dãy gồm n số nguyên A1, A2,…, An. (N ≤ 105, Ai ≤109).
Hãy tạo dãy số mới với phần tử thứ i là tổng các số từ phần tử thứ 1 đến phần tử thứ i của dãy số A. Input: Dòng đầu chứa số n, dòng thứ hai chứa n số nguyên dương A1, A2,…, An.
Output: In ra dãy số mới
Input
8
1 4 5 1 4 3 3 4
Output
1 5 10 11 15 18 21 25