题目描述

有 $N$ 个正整数放到数组 $A$ 里，现在要求一个新的数组 $B$，新数组的第 $i$ 个数 $B[i]$ 是原数组 $A$ 第 $0$ 到第 $i$ 个数的和。
$A$ 数组前面一段数的和称为“前缀和”，“前缀和数组” $B$ 在很多算法中很有用。

输入格式

第一行 $1$ 个正整数：$N$，$N$ 范围在 $[1, 100]$。
第二行 $N$ 个正整数：范围在 $[1, 10000]$。

输出格式

$N$ 个正整数。

输入样例

6
2 6 1 9 7 3

输出样例

2 8 9 18 25 28