题目描述

将 $N$ 个正整数放到数组 $A$ 里,现在要求一个新的数组 $S$,新的数组的第 $i$ 个数 $S_i$ 是原数组 $A$ 的第 $1$ 到 $i$ 个数之间所有数之和。

输入格式

第一行一个整数，表示 $N$
第二行 $N$ 个整数，表示 $A_i$

输出格式

一行，表示 $S$ 数组里的所有数字，每个数字之间用空格隔开。

输入输出样例 #1

输入 #1

7
3 1 4 1 5 9 2

输出 #1

3 4 8 9 14 23 25

说明/提示

保证所有数据均在 $int$ 范围内