前缀和数组

指针可以动态申请空间,如果一次申请多个变量空间,系统给的地址是连续的,就可以当成数组使用。

语法格式:int *a = new int[常量表达式];

现在为防止内存浪费,尝试使用动态数组完成计算前缀和数组。

b 是数组 a 的前缀和数组,定义:b[i]=a[0]+a[1]+⋯+a[i] 即 b[i] 是 a 的前 i+1 个元素和。

Input

第一行,输入一个整数n,表示a数组中有n个元素,其中n≤100 第二行,为a数组中n个元素,中间用空格间隔

Output

输出前缀和数组b中的每一个元素 

Examples

Input

5
1 2 3 4 5

Output

1 3 6 10 15

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计